php算法之bubble_sort

dong5300

常用的算法：
冒 泡 算 法 虽然不是最优的，但是还是比较常用。
1 <?php
2
3 function swap(&$a,&$b){
4 $tmp = $a;
5 $a = $b;
6 $b = $tmp;
7 }
8 $arr = array(3,2,1,4,0);
9 $count = count($arr);
10 for($i = 0; $i <$count; $i++){
11 for($j = $count-1; $j > $i;$j--){
12 // swap($arr[$j], $arr[$j-1]);
13 if($arr[$j]<$arr[$j-1]){
14
15 swap($arr[$j], $arr[$j-1]);
16 }
17 }
18 }
19 //bubble_sort($arr1);
20 print_r($arr);