冒泡排序
介绍
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,依次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
<?php
//将下面的数组从小到大排序
$arr = [1,4,6,94,52,5,42,24,2];
//控制循环的轮数
for ($j=0; $j < count($arr)-1; $j++) {
//控制比较的次数
for ($i=0; $i < count($arr)-1; $i++) {
if ($arr[$i] > $arr[$i+1]) {
//声明一个临时的最大数
$big = $arr[$i];
$arr[$i] = $arr[$i+1];
$arr[$i+1] = $big;
}
}
}
echo '<pre>';
print_r($arr);
echo '</pre>';
?>
输出结果
Array
(
[0] => 1
[1] => 2
[2] => 4
[3] => 5
[4] => 6
[5] => 24
[6] => 42
[7] => 52
[8] => 94
)