php氣泡排序

2021-10-25 19:15:16 字數 488 閱讀 4505

氣泡排序的思路是怎麼樣的呢?

首先就是先比較相鄰的兩個元素,如果滿足條件,就交換,否則不動。

然後是再比較接下來的兩個相鄰的元素,然後滿足條件就交換,否則依然不動。

依次迴圈操作下去,最終乙個元素,會固定在最下邊。

舉例

陣列有5個元素從小到大排序,首先第乙個和第二個比,第乙個比第二個大,就交換,否則不操作

然後第二個和第三個比較,第二個大於第三個則交換,否則依然不動。直到對比到第四個和第五個對比。

經過一輪的迴圈對比,最大的數字就下沉到最下邊了。小的數字逐漸向上浮出。

function bubble_sort(array $arr = )

}if (!$issort)

}return $arr;

}$arr = [1,6,5,9,3,11,4,10,2,7];

bubble_sort($arr);

PHP排序 氣泡排序

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

php 氣泡排序

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

PHP氣泡排序

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