为什么称之为冒泡排序,比如把 1 4 7 2 5 8 3 6 9 进行从小到大排序,程序会把1跟4,7,2,5,8,3,6,9从左到右依次进行排序如果有比它小的它就会跟比他小的互换位置,1比较完之后会分别用4,7…一次作比较直到结束,这样的排序方式就像冒泡一样从海地往上升越来越大直到海面。
下面时一段冒泡排序代码
<?php
$array = array(1,4,7,2,5,8,3,6,9);
// 获取数组的个数
$count = count($array);
for ($i=0; $i < $count; $i++) {
for ($a=$i+1; $a < $count; $a++) {
if ($array[$i] > $array[$a]) {
$num = $array[$i];
$array[$i] = $array[$a];
$array[$a] = $num;
}
}
}
print_r($array); //输出结果为 1 2 3 4 5 6 7 8 9