三个简单的算法—冒泡排序

(代码都是用php来显示)

- 冒泡排序

（先贴代码）

<?php
echo "<hr/>冒泡排序:<br/>";
$arr = array(2,3,5,1,7,3,9,12,324,0);
$len = count($arr);
for($i = 0;$i < $len - 1;++$i){
for($j = 0;$j < $len - $i - 1;++$j){
if($arr[$j] > $arr[$j+1]){
$t = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $t;
}
}
}
echo "排序后:<br/>";
print_r($arr);
?>

结果为:


冒泡排序简介：

假设数组一共n个元素，从数组左边开始，依次两两比较，如果左边比右边大，则两个数据变换位置，这样一趟下来，一定能找到最大的一个放在最后位置上；在从剩下的n-1个元素中同理找出最大的。

1.假设有n个元素，一共需要寻找n-1遍；

2.每一趟寻找的元素个数都比前一趟少一个（第一趟要寻找n个，即比较n-1次）

表格演示