外部排序是把外存文件调入内存,鈳利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间()
外部排序的总时间 = 内部排序(产出初始归并段)所需时间 + 外存信息读取时间 + 内部归并所需的时间
在下列排序算法中在待排序的關键序的数据表已经为有序时,花费时间反而最多的是()