设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）
1个回答
关注
![]()
展开全部
希尔排序本质就是带增量的插入排序。本质意思为：先将整个待排元素序列由相隔的某个增量分割成若干个子序列分别进行直接插入排序，然后依次缩减增量再进行排序，当整个序列的元素基本有序时，再对全体的元素进行依次直接插入排序。故整个增量排序的变化过程为：d=4:15,40,60,20,50,70,95,45d=2:15,20,50,40,60,45,95,70d=1:15,20,40,45,50,60,70,95
咨询记录 · 回答于2022-12-26
设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）
15，40，60，20
希尔排序本质就是带增量的插入排序。本质意思为：先将整个待排元素序列由相隔的某个增量分割成若干个子序列分别进行直接插入排序，然后依次缩减增量再进行排序，当整个序列的元素基本有序时，再对全体的元素进行依次直接插入排序。故整个增量排序的变化过程为：d=4:15,40,60,20,50,70,95,45d=2:15,20,50,40,60,45,95,70d=1:15,20,40,45,50,60,70,95
已赞过
评论
收起
你对这个回答的评价是？
