Python开发之常见算法
2019-06-03 本文已影响7人
我爱学python
二分查找
冒泡排序
思路：首先列表中每两个相邻的数，如果前边的比后面的大，那么交换这两个数。
优化后
java版冒泡排序
选择排序
思路：一趟遍历记录最小的数，放到第一个位置，再一趟遍历记录剩余列表中的最小的值，依次放置
方法1
方法2
插入排序
快排
思路：1、取一个元素p（第一个元素）,使元素p归位
2、列表被p分成两部分，左边都比p小，右边都比p大
3、递归完成排序
总结：跟着我，右手左手一个慢动作，右手左手慢动作重播
