数据结构与算法理论篇--希尔排序

这里只讲理论不谈具体的代码实现 希尔排序也是一种插入排序算法。先取一个小于n的整数d1作为第一个增量，把表的全部元素分成d1个组，将所有距离为d1的倍数的元素放在同一个组中，在各个组内进行直接插入排序，依次重复。 举个栗子：{9,8,7,6,5,4,3,2,1,0}。例子中有10个数，d=5时，就把这一序列分为5组每组2个元素，可以找第一个元素然后往后面数第五个元素就是与它一组以此类推。（9,4）

>>阅读原文<<