校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 希尔排序
题目

希尔排序的组内排序采用的是 () 。

A.直接插入排序

B.折半插入排序

C.快速排序

D.归并排序

解答

正确答案是 A

希尔排序的思想是:

先将待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成),分别进行直接插入排序,
然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,
再对全体元素进行一次直接插入排序

C 0条回复 评论

帖子还没人回复快来抢沙发