冒泡排序 PHP 冒泡排序演算法的實作程式碼

複製程式碼 程式碼如下:

$arr = array(345,4,17,6,52,16,58,69, 32,8,234);
for($i=1;$ifor($j=count($arr)-1;$j>=$i ;$j--){
if($arr[$j]$temp = $arr[$j-1];
$arr[ $j-1] = $arr[$j];
$arr[$j] = $temp;
}
}
}

基本概念
冒泡排序的基本概念是：依序比較相鄰的兩個數，將小數放在前面，大數放在後面。即先比較第1 個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。重複以上過程，仍從第一對數開始比較（因為可能由於第2個數和第3個數的交換，使得第1個數不再大於第2個數），將小數放前，大數放後，一直比較到最小數前的一對相鄰數，將小數放前，大數放後，第二趟結束，在倒數第二個數中得到一個新的最小數。如此下去，直至最終完成排序。
由於排序過程總是小數往前放，大數往後放，相當於氣泡往上升，所以稱作冒泡排序。
用二重循環實現，外循環變數設為i，內循環變數設為j。外循環重複9次，內循環依序重複 9，8，…，1次。每次比較的兩個元素都是與內循環j有關的，它們可以分別用a[j]和a[j+1]標識，i的值依次為1,2,…,9，對於每一個i, j的值依序為1,2,…10-i。
產生
在許多程式設計中，我們需要將一個數列進行排序，以方便統計，常見的排序方法有冒泡排序，二叉樹排序，選擇排序等等。而冒泡排序一直因其簡潔的思想方法和比較高的效率而倍受青睞。
排序過程
設想被排序的數組R［1..N］垂直豎立，將每個資料元素看作有重量的氣泡，根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R，凡掃描到違反本原則的輕氣泡，就使其向上”漂浮”，如此反復進行，直至最後任何兩個氣泡都是輕者在上，重者在下為止。
Update 2009-8-18: 更新程式碼的錯誤。

以上就介紹了冒泡排序 PHP 冒泡排序演算法的實作程式碼，包含了冒泡排序方面的內容，希望對PHP教程有興趣的朋友有所幫助。