算法:冒泡排序
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 */