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

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

A.直接插入排序

B.折半插入排序

C.快速排序

D.归并排序

解答

正确答案是 A

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

C 3条回复 评论
C李要控制李寄几

深圳有好的UI培训班吗?

发表于 2021-09-12 09:35:00
0 0
猪猪猪

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

发表于 2018-10-13 15:10:37
0 0
柠檬很甜

先将待排元素按照某个增量(逐渐变小)进行分组,每个组进行直接插入排序,最后再对总的元素进行一次直接插入排序。

发表于 2018-10-13 15:10:23
0 0