首页 » python » 正文

python 希尔排序 动画演示

代码参考地址:http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/#comments

xier

 

xier

 

另外一个动画演示

 

 

希尔排序本质还是进行的插入排序,只不过把原来的数组拆成多个小的数组

第一次的时候,可能虚拟机组只是每个组有2个数

5 1 2 3 4 6 9 7

5          4

1          6

2           9

3           7

这是因为gap是4

如果gap是2的时候

5   2   4  9

1   3   6   7

所以,最后gap=1的时候,就是一个完整的插入排序

 

 

 

 

发表评论