在待排序序列大致有序的情况下,直接插入排序算法所需的时间较少。对下列序列进行直接插入排序时,所需移动记录的次数最少
举一反三
- 在文件“局部有序”(待排序元素序列基本有序)的情况下,最佳内部排序算法是 ( ) A: 直接插入排序 B: 冒泡排序 C: 直接选择排序 D: 基数排序
- 若待排序对象序列在排序前已按其排序码递增顺序排列,则采用()算法比较次数最少。 A: 直接插入排序 B: 快速排序 C: 归并排序 D: 直接选择排序
- 在待排序序列局部有序时,效率最高的排序算法是( )。 A: 简单选择排序 B: 直接插入排序 C: 快速排序 D: 归并排序
- 在一般情况下用直接插入排序、选择排序和冒泡排序的过程中,所需记录交换次数最少的是______。
- 在最好的情况下,下列排序算法中_____排序算法所需比较关键字次数最少。 A: 冒泡 B: 归并 C: 快速 D: 直接插入