数据结构 10.6 希尔排序过程演示

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

先看一个具体例子的希尔排序的过程例如一个含个关键字的序列()先对它进行增量为的插入排序即分别使(RRR)(RR)(RR)(RR)和(RR)为有序序列然后将增量缩小到排序结果使(RRRR)(RRRR)和(RRR)分别成为有序序列此时序列中在关键字和之前的关键字均比它们小即在进行最后一趟排序时这几个关键字都不需要往前进行插入之后经过最后一趟插入排序即得到有序序列