希尔排序法细问与解答

《希尔排序法细问与解答》由会员分享，可在线阅读，更多相关《希尔排序法细问与解答（2页珍藏版）》请在金锄头文库上搜索。

1、希尔排序法细问与解答希尔排序法细问与解答问题：问题：最近准备的是计算机二级公共基础，书上说的希尔排序法有点难理解，先看下面这段话“先取一个整数（称为增量）d1n，把全部数据元素分成 d1 个组，所有距离为d1 倍数的元素放在一组中，组成一个子序列，对每个子序列分别进行简单插入排序。 ”然后它举了个例子：有数列 48,37,64,96,75,13,26,50,54,5；此序列共有十个数据，即 n10,则增量 d11025,（前面这些都不难理解） ，接着，将所有距离为 5 倍数的元素放在一组中，组成了一个子序列，即各子序列为（48,13） 、 （37，26） 、 （64,50） 、（96,54）

2、、 （75,5） ，对各子序列进行从小到大的排序后，得到第一趟排序结果（13,26,50,54,5,48,37,64,96,75） 。就是这一步中“将所有距离为 5 倍数的元素放在一组”这一句我不是很理解，分在一组的数有什么关系啊？例如：48 和 13 有什么联系？答：答：48,37,64,96,75,13,26,50,54,5|- | 48,13|-| 37,26|-| 64,50|-| 96,54|-| 75,5就是间隔 5 个数据取出来作为子序列。然后对子序列进行简单排序。然后按顺序循环取出每一组的元素作为下次排序的序列。d1 每次排序减少 1，直到最后一次为 1。希尔排序目的是减少交换的次数。