冒泡排序

[php]  view plain  copy

1. <?php  
2. /** 
3.  * PHP中的冒泡排序法使用 
4.  */  
5.     
6. // 预先声明一个数组  
7. $arr = array (12,45,28,30,88,67);  
8. echo "原数组";  
9. print_r($arr);  
10. echo "<br/>";  
11. //冒泡排序  
12. function maopao($arr){  
13.   // 进行第一层遍历  
14.   for($i=0,$k=count($arr);$i<$k;$i++) {  
15.     // 进行第二层遍历 将数组中每一个元素都与外层元素比较  
16.     // 这里的i+1意思是外层遍历当前元素往后的  
17.     for ($j=$i+1;$j<$k;$j++) {  
18.       // 内外层两个数比较  
19.         if($arr[$i]<$arr[$j]){  
20.         // 先把其中一个数组赋值给临时变量  
21.           $temp = $arr[$j];  
22.         // 交换位置  
23.         $arr[$j] = $arr[$i];  
24.         // 再从临时变量中赋值回来  
25.         $arr[$i] = $temp;  
26.       }  
27.     }  
28.   }  
29.   // 返回排序后的数组  
30.   return $arr;  
31. }  
32.     
33. // 直接打印排序后的数组  
34. echo '排序后';  
35. print_r(maopao($arr));  
36.     
37. ?>