Python开发之常见算法

二分查找

 

冒泡排序

思路：首先列表中每两个相邻的数，如果前边的比后面的大，那么交换这两个数。

 

优化后

 

java版冒泡排序

 

选择排序

思路：一趟遍历记录最小的数，放到第一个位置，再一趟遍历记录剩余列表中的最小的值，依次放置

方法1

 

方法2

 

插入排序

 

快排

思路：1、取一个元素p（第一个元素）,使元素p归位

           2、列表被p分成两部分，左边都比p小，右边都比p大

           3、递归完成排序

总结：跟着我，右手左手一个慢动作，右手左手慢动作重播