冒泡排序原理

標籤：style   blog   http   io   strong   ar   for   div   cti   

看到很多介紹冒泡排序的地方，包括教課書上個人感覺很多描述的都不是很清楚，也可能是我個人的理解能力差一點，但是從網上搜到得這張圖看起來很清晰了，轉寄一下希望能協助到有的朋友。冒泡排序原理是臨近的數字兩兩進行比較,按照從小到大或者從大到小的順序進行交換,這樣一趟過去後,最大或最小的數字被交換到了最後一位,然後再從頭開始進行兩兩比較交換,直到倒數第二位時結束,其餘類似看例子。

或者可以這樣描述冒泡排序：

就是將第一個記錄的關鍵字和第二個記錄的關鍵字進行比較， 

如果後面的比前面的小則交換，然後比較第二個和第三個，依次類推。

比完一趟，最大的那個已經放到了最後的位置，這樣就可以對前面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; 
} 

冒泡排序原理