众所周知冒泡排序是我们高一就要开始学习并掌握的基础算法之一 也是大名鼎鼎的十大排序算法之一 那么在PHP中我们该如何把他的代码写出来呢,假设要排序的数组为array
教科书式版本
for($i=0;$i<count($array)-1;$i++){//控制比较轮次,一共 n-1 趟
for($j=0;$j<count(array)-1-$i;$j++){//控制两个挨着的元素进行比较
if($array[j] > $array[j+1]){
$temp = $array[j];
$array[j] = $array[j+1];
$array[j+1] = $temp;
}
}
}
但是如果执行到最后的时候,发现整个数列已经是有序的了,可是按上面的代码执行的话算法还是仍然“兢兢业业”地继续执行第七轮、第八轮。白白浪费了很多资源,因此我们可以使用下面优化过的升级版,在每一轮排序的最后,记录一下最后一次元素交换的位置,那个位置也就是无序数列的边界,再往后就是有序区了。
if ($arr == null || count($arr) < 2) {