php氣泡排序

2022-08-13 09:00:12 字數 475 閱讀 5158

氣泡排序是將陣列中的資料進行排列(從小到大,從大到小)

例項:$arr2 = array( 5,  15,  3,  4, 9, 11);   //這是陣列

$len = count ($arr2);    //獲取這個陣列的長度

for ($i = 0 ; $i<$len-1 ; ++$i){   //設定比較的次數

for($k = 0 ; $k<$len-1-$i ; ++$k){    //第乙個for迴圈中比較的次數

if ($arr2 [ $k ] > $arr2 [ $k+1 ] ){  //如果第乙個數字比第二個陣列大 則交換位置

$temp = $arr2 [ $k+1 ];     //設定乙個容器裝比較的第乙個值

$arr2[ $k ] = $arr2[ $k+1 ];  //把第二個數字的值賦給第乙個值

$arr2[ $k+1 ] = $temp;     //比較的第二個數被賦予容器的值

PHP排序 氣泡排序

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

php 氣泡排序

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

PHP氣泡排序

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