冒泡排序
![Alt]
冒泡排序是计算机科学领域中较简单的排序方法。在冒泡排序的过程中,按照要求从小到大或从大到小排序,从第一个元素开始,不断比较数组中相邻两个元素的值,较小或较大的元素前移,直到一轮结束进入下一轮。从图可以看出,冒泡排序比较的轮数是数组长度减一,每轮比较的对数等于数组的长度减当前的轮数。
了解冒泡排序的实现原理后,下面让我们用PHP实现冒泡排序的功能。
<?php
function bubbleSort($arr){
for($i=1;$i<count($arr);$i++){
for($j=0;$j<count($arr)-$i;$j++){
if($arr[$j]>$arr[$j+1]){
$steam=$arr[$j+1];
$arr[$j+1]=$arr[$j];
$arr[$j]=$steam;
}
}
}
return $arr;
}
?>
外面的for循环用于冒泡排序轮数的循环,$i=1代表第一轮,里面的for循环用于每一轮中相邻两数的对比。