php冒泡算法詳解

介紹：

冒泡排序（Bubble Sort，臺灣譯為：泡沫排序或氣泡排序）是一種簡單的排序算法。它重復(fù)地走訪過要排序的數(shù)列，依次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個算法的名字由來是因?yàn)樵叫〉脑貢?jīng)由交換慢慢“浮”到數(shù)列的頂端。

步驟：

• 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
• 對每一對相鄰元素作同樣的工作，從開始第一對到結(jié)尾的最后一對。在這一點(diǎn)，最后的元素應(yīng)該會是最大的數(shù)。
• 針對所有的元素重復(fù)以上的步驟，除了最后一個。
• 持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。

代碼：

$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function bubbleSort ($arr)
{
$len = count($arr);
//該層循環(huán)控制 需要冒泡的輪數(shù)
for ($i=1; $i<$len; $i++) {
//該層循環(huán)用來控制每輪 冒出一個數(shù) 需要比較的次數(shù)
for ($k=0; $k<$len-$i; $k++) {
if($arr[$k] > $arr[$k+1]) {
$tmp = $arr[$k+1]; // 聲明一個臨時變量
$arr[$k+1] = $arr[$k];
$arr[$k] = $tmp;
}
}
}
return $arr;
}

查看示例運(yùn)行：http://tool.apizl.com/dev/runCode/485efa93dbbdff75f79bfcb2abcb978c.html

參考文章：https://www.cnblogs.com/isykw/p/6115461.html