常见算法
2016-12-19 本文已影响46人
山的那边海的那边有太阳
1.冒泡排序
比较相邻两个数的大小,符合条件,交换位置
![](https://img.haomeiwen.com/i2355059/4ae25bc538fd41d4.png)
调用函数
![](https://img.haomeiwen.com/i2355059/1cc71f2d7a722288.png)
![](https://img.haomeiwen.com/i2355059/b6d4fc6c739cc346.png)
2.选择排序
前一个数依次和后面每一个数比较,满足条件,交换位置
![](https://img.haomeiwen.com/i2355059/1b784fdb1c958cf1.png)
调用函数
![](https://img.haomeiwen.com/i2355059/be3f5b7579a4744b.png)
![](https://img.haomeiwen.com/i2355059/a78334738c432d3e.png)
3.二分查找法
二分法只能用于有序数组
![](https://img.haomeiwen.com/i2355059/d99f2f1dd7b00f27.png)
调用函数
![](https://img.haomeiwen.com/i2355059/51bbb4881571ceca.png)
![](https://img.haomeiwen.com/i2355059/8dc79b94f805484f.png)
4.数组倒序排列
![](https://img.haomeiwen.com/i2355059/71149c51dba4eb58.png)
调用函数
![](https://img.haomeiwen.com/i2355059/178709acb17aeeb6.png)
![](https://img.haomeiwen.com/i2355059/49388f88cfe20479.png)
比较相邻两个数的大小,符合条件,交换位置
调用函数
前一个数依次和后面每一个数比较,满足条件,交换位置
调用函数
二分法只能用于有序数组
调用函数
调用函数