在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较_______。
查看答案
设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟直接插入排序结束后的结果是________。
设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果是_______。
在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,排序是不稳定的有_______。
设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前。