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 ));
|