php 冒泡排序
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
/** * 冒泡排序 */$list = Array(6,8,7,2,3,4,1);echo "排序前";print_r($list);function mao($arr){ for($i=1,$len=count($arr);$i<$len;++$i){ // 外层循环 数组个数-1 也就是找几次最大数，找出数组个数-1个就可以了 for($k=0,$klen=$len-$i;$k<$klen;++$k){ // 内层循环，比较两个数组元素 第一次循环找出最大的那个 if($arr[$k]>$arr[$k+1]){ $temp = $arr[$k]; $arr[$k] = $arr[$k+1]; $arr[$k+1] = $temp; } } } return $arr;}echo "<br/>排序后";print_r(mao($list)); |
在做冒泡的过程中，思路一直在别人的思想中，在百度的过程中，看到另一种方法，觉得不错也写过来了：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
$list = Array(6,8,7,2,3,4,1);echo "排序前";print_r($list);function mao($arr){ for($i=0,$len=count($arr)-1;$i<$len;++$i){ // 外层循环 进行第一层遍历 // 内层循环，在外层的基础上加一，来控制两个元素的比较 for($k=$i+1;$k<=$len;++$k){ if($arr[$i]>$arr[$k]){ $temp = $arr[$i]; $arr[$i] = $arr[$k]; $arr[$k] = $temp; } } } return $arr;}echo "<br/>排序后";print_r(mao($list)); |
