希尔排序算法是对直接插入排序算法的改进。
对
举一反三
- 希尔排序算法每一趟都要调用若干次直接插入排序算法，为什么希尔排序算法比直接插入排序算法效率更高?试举例说明。
- 对n个数排序，平均情况下时间复杂度最低的算法是（）排序算法 A: 直接插入排序 B: 直接选择排序 C: 希尔（shell）排序 D: 冒泡排序
- 数据结构与算法里，属于稳定排序的有（）。 A: 冒泡排序 B: 直接插入排序 C: 希尔排序 D: 改进的冒泡排序
- 下列排序算法中，稳定的算法有（）。 A: 冒泡排序 B: 堆排序 C: 希尔排序 D: 直接插入排序
- 有关希尔排序算法叙述正确的是（） A: 最后一次的步长增量一定为1 B: 分割后子序列内部的排序算法是直接插入排序 C: 希尔排序是稳定排序算法 D: 希尔排序是不稳定排序算法
内容
- 0
下列排序算法中，（）是稳定排序。 A: 希尔排序 B: 快速排序 C: 堆排序 D: 直接插入排序
- 1
以下排序算法中,不稳定的是( ). A: 冒泡排序 B: 直接插入排序 C: 希尔排序 D: 归并排序
- 2
以下排序算法中，不稳定的是（ ）。 A: 希尔排序 B: 归并排序 C: 直接插入排序 D: 冒泡排序
- 3
数据结构与算法里，不是插入排序的有（）。 A: 直接插入排序 B: 希尔排序 C: 冒泡排序 D: 快速排序
- 4
请选出效率高的排序算法 A: 起泡排序 B: 直接插入排序 C: 希尔排序 D: 归并排序