排序系列(4)-希尔排序

排序系列(四)---希尔排序?算法复杂度:O(n*n),算法不稳定?运行结果:?10 30 20 4 9 -1 6 15 12 8 0 20 4?gap

排序系列(四)---希尔排序

?


算法复杂度:O(n*n),算法不稳定

?运行结果:

?

10 30 20 4 9 -1 6 15 12 8 0 20 4?

gap=6

4 15 12 4 0 -1 6 30 20 8 9 20 10?

gap=3

4 0 -1 4 9 12 6 15 20 8 30 20 10?

gap=1

-1 0 4 4 6 8 9 10 12 15 20 20 30?