算法：冒泡排序

冒泡排序

介绍

冒泡排序（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
)