实现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 )
|