简单地说希尔排序,希尔排序使用了一个序列,h1,h2,h3...ht,叫做增量排序,在使用hk增量进行排序后,对于每个元素i,他们相隔hk的元素都是有序的
举个例子:
81 94 11 96 12 35 17 95 28 58 41 75 15
在hk = 5排序后: 35 17 11 28 12 41 75 15 96 58 81 94 95
在hk = 3排序后: 28 12 11 35 15 41 58 17 94
简单地说希尔排序,希尔排序使用了一个序列,h1,h2,h3...ht,叫做增量排序,在使用hk增量进行排序后,对于每个元素i,他们相隔hk的元素都是有序的
举个例子:
81 94 11 96 12 35 17 95 28 58 41 75 15
在hk = 5排序后: 35 17 11 28 12 41 75 15 96 58 81 94 95
在hk = 3排序后: 28 12 11 35 15 41 58 17 94