冒泡排序
对于刚接触编程和算法的朋友来说，对于排序算法可能不太清晰，接下来我们一起来分析下冒泡排序。
冒泡排序的原理是什么了？
遍历一个数组，在此过程中，将相邻的两个单元的值进行比较：如果前面的比后面的大，则将两个值交换位置。这个过程到最后，数组中的最大值一定放在最后位置了。
如果将上述过程再进行一遍，则又可以确定剩余数据中的最大值放在倒数第二的位置。
然后将上述过程继续进行一遍，则可以继续确定剩余数据中的最大值放在倒数第三的位置。
依次类推。。。。。
图示：
| 原始数组 |
18 | 22 | 12 |
15 | 23 | 9 |
| 第一趟 | 18 |
22 | 12 | 15 | 9 | 23 |
| 第二趟 | 18 | 22 | 12 | 9 | 15 | 23 |
| 第三趟 | 18 | 22 | 9 | 12 | 15 | 23 |
| 第四趟 | 18 | 9 | 12 | 15 | 22 | 23 |
| 第五趟 | 9 | 12 | 15 | 18 | 22 | 23 |
代码演示：
$arr1 = array(18,22,12,15,23,9); $n = count($arr1); //控制要进行的躺数 for($i = 0;$i < $n-1;$i++){ //在每一趟里面，控制进行比较的次数 for($k = 0;$k < $n-1-$i;$k++){ if ($arr1[$k] > $arr1[$k+1]) { $temp = $arr1[$k]; $arr1[$k] = $arr1[$k+1]; $arr1[$k+1] = $temp; } } }
最后让我们来总结一下规律：
1.要进行从头到尾两两比较并进行交换位置的趟数为$n-1趟，$n是总个数（数组长度）
2.每次都对相邻的两个数据进行大小比较，如果需要，就交换他们的位置！
3.每趟要比较的次数都比前一趟少1次，第一趟要比较的次数为：$n-1
以上是冒泡排序详细解析的详细内容。更多信息请关注PHP中文网其他相关文章！
