设待排序序列为{10,18,4,3,6,12,1,9,15,8}

来源:百度知道 编辑:UC知道 时间:2024/06/09 13:01:34
请给出用希尔排序每一趟的结果。增量序列取为5,3,2,1。

由小到大排列是
增量5:10,1,4,3,6,12,18,9,15,8
增量3:3,1,4,8,6,12,10,9,15,18
增量2:3,1,4,8,6,9,10,12,15,18
增量1:1,3,4,6,8,9,10,12,15,18
其实所谓的增量就是从第一个数字开始之后加上增量互相比较,比如增量为5时,第一个和第六个比较,第二个和第七个比较,然后得出的排序再次比较