PHP氣泡排序

氣泡排序

$arr = [1,7,5,3,3,2];

function order($arr)
else
}return $arr;
}var_dump(order($arr));
得到結果
array(6)

當i=0的時候進行第一次冒泡

j=0=>1-7比較，7比1大，不做改變[1,7,5,3,3,2]

j=1=>7-5比較，5比7小，交換位置[1,5,7,3,3,2]

j=2=>7-3比較，3比7小,交換位置[1,5,3,7,3,2]

j=3=>7-3比較，3比7小,交換位置[1,5,3,3,7,2]

j=4=>7-2比較，3比7小,交換位置[1,5,3,3,2,7]

這樣就進行了一次冒泡，得到了最大值 7

當i=1的時候進行第二次冒泡

j=0=>1-5比較，5比1大，不做改變[1,5,3,3,2,7]

j=1=>5-3比較，3比5小，交換位置[1,3,5,3,2,7]

j=2=>5-3比較，3比5小,交換位置[1,3,3,5,2,7]

j=3=>5-2比較，2比5小,交換位置[1,3,3,2,5,7]

這樣就進行了二次冒泡，得到了最大值 5

當i=2的時候進行第三次冒泡

j=0=>1-3比較，3比1大，不做改變[1,3,3,2,5,7]

j=1=>3-3比較，兩個一樣大，不做改變[1,3,3,2,5,7]

j=2=>3-2比較，2比3小,交換位置[1,3,2,3,5,7]

這樣就進行了三次冒泡，得到了最大值 3

當i=3的時候進行第四次冒泡

j=0=>1-3比較，3比1大，不做改變[1,3,2,3,5,7]

j=1=>3-2比較，2比3小，交換位置[1,2,3,3,5,7]

這樣就進行了四次冒泡，得到了最大值 3

當i=4的時候進行第五次冒泡

j=0=>1-2比較，2比1大，不做改變[1,2,3,3,5,7]

這樣就進行了五次冒泡，得到了最大值 2

文章參考

PHP排序 氣泡排序

這個應該是最大眾的排序了。也算是簡單排序演算法中知名度最高的。氣泡排序的思路是怎麼樣的呢？首先就是先比較相鄰的兩個元素，如果滿足條件，就交換，否則不動。然後是再比較接下來的兩個相鄰的元素，然後滿足條件就交換，否則依然不動。依次迴圈操作下去，最終乙個元素，會固定在最下邊。舉例 陣列有5個元素從小到大排...

php 氣泡排序

基本概念是 依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。重複以上過程，仍從第一對數開始比較 因為可能由於第2個數和第3個數的交換，使得第1個...

PHP氣泡排序

基本概念 氣泡排序 bubblesort 的基本概念是 依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟 首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第一趟結束，將最大的數放到...