算法:冒泡排序

 1 <?php
 2 //冒泡排序
 3 function bubble($arr){
 4     //外层循环控制冒泡次数
 5     for($i = 0,$len = count($arr);$i < $len;$i++){
 6         //内层循环控制数组元素的比较
 7         for($j = 0;$j<$len-$i-1;$j++){
 8             if($arr[$j] > $arr[$j+1]){
 9                 //如果相邻的两个数组元素,前一个比后一个大,则交换位置
10                 $temp = $arr[$j];
11                 $arr[$j] = $arr[$j+1];
12                 $arr[$j+1] = $temp;
13             }
14         }
15     }
16     return $arr;
17 }
18 $arr = array(5,9,3,6,4,8);
19 //格式化输出
20 echo "<pre>";
21 print_r(bubble($arr));
22 
23 /* 输出结果
24  * 
25  * Array
26 (
27     [0] => 3
28     [1] => 4
29     [2] => 5
30     [3] => 6
31     [4] => 8
32     [5] => 9
33 )
34  */

 

posted @ 2015-10-04 21:17  lesuso  阅读(120)  评论(0编辑  收藏  举报