php 氣泡排序

2022-01-19 20:13:17 字數 703 閱讀 9070

接觸php這麼久了,也就用過三種排序,氣泡排序,快速排序,木桶排序,今天就來學習一下氣泡排序:

那麼什麼是氣泡排序,就像河裡的氣泡一樣,乙個乙個的氣泡浮出水面,而這裡是乙個乙個的數字,他的原理是重複的走訪(遍歷)要排序的數列,比較相鄰的兩個數,把大的數移到右邊,接著遍歷,直到所有數完成從小到大的順序。每次比較出來當前最大的,下輪比較餘下的數,用兩個迴圈去做,外層迴圈控制輪數,內層迴圈控制比較的元素:

上**

/**

* 氣泡排序

*/$list = array(6,8,7,2,3,4,1);

echo "排序前";

print_r($list);

function mao($arr)

} }return $arr;

}echo "

排序後";

print_r(mao($list));

$list = array(6,8,7,2,3,4,1);

echo "排序前";

print_r($list);

function mao($arr)

} }return $arr;

}echo "

排序後";

print_r(mao($list));

在寫的過程中,我很佩服後一種的寫法,他的思維很靈活,因為第一種寫法是按我們的正常人思維在做,很直白,感覺到思維很有意思,

PHP排序 氣泡排序

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

php 氣泡排序

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

PHP氣泡排序

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