基本概念：
冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第一趟結束，將最大的數放到了最後。在第二趟：仍從第一對數開始比較（因為可能由於第2個數和第3個數的交換，使得第1個數不再小於第2個數），將小數放前，大數放後，一直比較到倒數第二個數（倒數第一的位置上已經是最大的），第二趟結束，在倒數第二的位置上得到一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重複以上過程，直至最終完成排序。
由於在排序過程中總是小數往前放，大數往後放，相當於氣泡往上升，所以稱作冒泡排序。
用二重迴圈實現，外迴圈變數設為i，內迴圈變數設為j。假如有10個數需要進行排序，則外迴圈重複9次，內迴圈依次重複9，8，...，1次。每次進行比較的兩個元素都是與內迴圈j有關的，它們可以分別用a[j]和a[j+1]標識，i的值依次為1,2,...,9，對於每一個i,j的值依次為1,2,...10-i。
<?php
/*
* point one: remember swap variable
* point two: remember inside loop size
*/
$arr = array(2,1,4,2,7);//init a array variable
$result = maoSort($arr);//invoke a function and get result
echo '<pre>';//output format
print_r($result);//output result
echo '</pre>';
function maoSort($arr){//function start
$size = count($arr)-1;//need to loop size is total length - 1
for ($i = 0; $i < $size; $i++) {//outside loop
for ($j = 0; $j < $size-$i; $j++) { //inside loop
if ($arr[$j] < $arr[$j+1]) {//compare big or small
$temp = $arr[$j];//start swap
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
return $arr;
}
?> 本文連結http://www.cxybl.com/html/wlbc/Php/20130504/37470.html
