二分查找
![](https://img.haomeiwen.com/i13717038/487aa233b0beb0c4.png)
冒泡排序
思路:首先列表中每两个相邻的数,如果前边的比后面的大,那么交换这两个数。
![](https://img.haomeiwen.com/i13717038/5402a1297de9d234.png)
优化后
![](https://img.haomeiwen.com/i13717038/fa2715463fe5c426.png)
java版冒泡排序
![](https://img.haomeiwen.com/i13717038/7ec4142aae4722ed.png)
选择排序
思路:一趟遍历记录最小的数,放到第一个位置,再一趟遍历记录剩余列表中的最小的值,依次放置
方法1
![](https://img.haomeiwen.com/i13717038/36622313ce3bce29.png)
方法2
![](https://img.haomeiwen.com/i13717038/88bc4aacd924b838.png)
插入排序
![](https://img.haomeiwen.com/i13717038/a3aa9b8d0c4c762f.png)
快排
思路:1、取一个元素p(第一个元素),使元素p归位
2、列表被p分成两部分,左边都比p小,右边都比p大
3、递归完成排序
总结:跟着我,右手左手一个慢动作,右手左手慢动作重播
![](https://img.haomeiwen.com/i13717038/373deedd84c37868.png)
二分查找
冒泡排序
思路:首先列表中每两个相邻的数,如果前边的比后面的大,那么交换这两个数。
优化后
java版冒泡排序
选择排序
思路:一趟遍历记录最小的数,放到第一个位置,再一趟遍历记录剩余列表中的最小的值,依次放置
方法1
方法2
插入排序
快排
思路:1、取一个元素p(第一个元素),使元素p归位
2、列表被p分成两部分,左边都比p小,右边都比p大
3、递归完成排序
总结:跟着我,右手左手一个慢动作,右手左手慢动作重播
本文标题:Python开发之常见算法
本文链接:https://www.haomeiwen.com/subject/gqbcxctx.html
网友评论