在希尔排序算法中,当增量选择为1时,算法退化为哪种排序算法?

答案解析

**核心考点:**希尔排序算法 **解题思路:**当增量选择为1时,希尔排序算法的增量序列为[1],此时算法中的子序列排序方法就是直接插入排序。 **选项分析:** - A. 正确,符合希尔排序算法的定义。 - B. 错误,冒泡排序的增量序列为[1, 2, 4, 8, ...]。 - C. 错误,快速排序的增量序列为[n/2, n/4, n/8, ...]。 - D. 错误,归并排序的增量序列为[1, 2, 4, 8, ...]。 **易错点:**注意区分希尔排序算法和直接插入排序算法。
正确答案:A
随机推荐
开始刷题