首页 > Python > python插入排序算法
2016
03-25

python插入排序算法

需求:把一个数字列表按大小顺序排列

怎么做:
1,先把第二个元素和第一个元素对比,小的放前面
2,把第三个元素和第二个元素对比
a,如果第三比第二大,就不用往前比较了
b,如果第三比第二小,和第二交换位置;再和第一比较大小
3,如此循环,后面一个数和前面比较大小

因为while循环里面有if,else,最后break,所以对此优化一下

我们用pycharm debug循环的过程,就选4个数字看一下过程

python插入排序算法 - 第1张  | linux工匠|关注运维自动化|Python开发|linux高可用集群|数据库维护|性能提优|系统架构

也可以http://pythontutor.com/网站查看过程

摘自网易公开课-可汗学院公开课:计算机科学

最后编辑:
作者:bbotte
这个作者貌似有点懒,什么都没有留下。

python插入排序算法》有 2 条评论

  1. webb.wang 说:

    这种算法效率太低啦

留下一个回复

你的email不会被公开。