【php】冒泡排序

先看冒泡排序定义（来自百度）:

冒泡排序算法的运作如下：（从后往前）
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码：
function bubbleSort($arr) {
$arrCount = count($arr);
for ($i = 0; $i < $arrCount; $i++) {
for ($j = 0; $j < $arrCount - $i - 1; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
$larger = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $larger;
}
}
echo json_encode($arr)."</br>";
}
}
$arr = array(2, 4, 6, 8, 3, 7, 9, 1, 5, 0);
echo bubbleSort($arr);

结果：
[2,4,6,3,7,8,1,5,0,9]
[2,4,3,6,7,1,5,0,8,9]
[2,3,4,6,1,5,0,7,8,9]
[2,3,4,1,5,0,6,7,8,9]
[2,3,1,4,0,5,6,7,8,9]
[2,1,3,0,4,5,6,7,8,9]
[1,2,0,3,4,5,6,7,8,9]
[1,0,2,3,4,5,6,7,8,9]
[0,1,2,3,4,5,6,7,8,9]
[0,1,2,3,4,5,6,7,8,9]

看输出，结果很明显。