0%

php冒泡排序

实现php的冒泡算法,就是把第一个跟第二个做比较,如果第一个大于第二个然后就换位置,如果不大于就轮询下一个

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
<?php
$a = [4,5,3,6,8,1,9];
$ca = count($a);

for ($i=0;$i < $ca;$i++){
//这个是第二个值
for($ia=$i+1;$ia<$ca;$ia++){
//比较第一个值是否大于第二个值
if($a[$i] >$a[$ia]){
list($a[$i],$a[$ia]) = array($a[$ia],$a[$i]);
}
}
}

print_r($a);

//输出结果
//Array ( [0] => 1 [1] => 3 [2] => 4 [3] => 5 [4] => 6 [5] => 8 [6] => 9 )