在堆排序和快速排序中,若原始记录关键字接近正序或反序,则最好选用________排序,若原始记录关键字无序,则最好选用_________排序。
查看答案
在归并排序中,若待排序的记录关键字个数为20,则需要进行__________趟归并,在第三趟归并中是把长度为__________的有序表归并成长度为__________的有序表。
在堆排序、快速排序和归并排序中,若从节省存储空间的角度考虑,则首先选取___________方法,其次选择_____________方法;若从平均情况下速度最快的角度考虑,则选择____________方法。
依次将每两个相邻的有序表合并成一个有序表的排序方法叫做___________;当两个元素比较出现反序时就相互交换位置的排序方法叫做____________。