冒泡排序原理

或者可以这样描述冒泡排序：

就是将第一个记录的关键字和第二个记录的关键字进行比较， 

如果后面的比前面的小则交换，然后比较第二个和第三个，依次类推。

比完一趟，最大的那个已经放到了最后的位置，这样就可以对前面N-1个数再循环比较。  

稳定，时间复杂度 O(n^2)

实例 ： //冒泡排序（数组排序） 

function bubble_sort($array) {
$count = count($array); 
if ($count <= 0) return false; 
for($i=0; $i<$count; $i++){ 
　　for($j=$count-1; $j>$i; $j–){ 
　　　　if ($array[$j] < $array[$j-1]){ 
　　　　　　$tmp = $array[$j]; 
　　　　　　$array[$j] = $array[$j-1]; 
　　　　　　$array[$j-1] = $tmp; 
　　　　} 
　　} 
} 
return $array; 
}