經(jīng)典的冒泡排序法一直是許多程序沿用的其中一種排序法，話說(shuō)冒泡排序法在效率上比php系統(tǒng)函數(shù)sort更高效。本章不討論性能，所以就不拿它來(lái)跟系統(tǒng)性能做對(duì)比了。

冒泡排序大概的意思是依次比較相鄰的兩個(gè)數(shù)，然后根據(jù)大小做出排序，直至最后兩位數(shù)。由于在排序過(guò)程中總是小數(shù)往前放，大數(shù)往后放，相當(dāng)于氣泡往上升，所以稱作冒泡排序。但其實(shí)在實(shí)際過(guò)程中也可以根據(jù)自己需要反過(guò)來(lái)用，大樹(shù)往前放，小數(shù)往后放。

<?php/** * php中的冒泡排序法使用 */ // 預(yù)先聲明一個(gè)數(shù)組$arr = array (12,45,28,30,88,67);echo "原數(shù)組";print_r($arr);echo "<br/>";//冒泡排序function maopao($arr){  // 進(jìn)行第一層遍歷  for($i=0,$k=count($arr);$i<$k;$i++) {    // 進(jìn)行第二層遍歷 將數(shù)組中每一個(gè)元素都與外層元素比較    // 這里的i+1意思是外層遍歷當(dāng)前元素往后的    for ($j=$i+1;$j<$k;$j++) {      // 內(nèi)外層兩個(gè)數(shù)比較        if($arr[$i]<$arr[$j]){        // 先把其中一個(gè)數(shù)組賦值給臨時(shí)變量          $temp = $arr[$j];        // 交換位置        $arr[$j] = $arr[$i];        // 再?gòu)呐R時(shí)變量中賦值回來(lái)        $arr[$i] = $temp;      }    }  }  // 返回排序后的數(shù)組  return $arr;} // 直接打印排序后的數(shù)組echo '排序后';print_r(maopao($arr)); ?>

通過(guò)以上代碼執(zhí)行結(jié)果

原數(shù)組
復(fù)制代碼 代碼如下:Array ( [0] => 12 [1] => 45 [2] => 28 [3] => 30 [4] => 88 [5] => 67 )
排序后
復(fù)制代碼 代碼如下:Array ( [0] => 88 [1] => 67 [2] => 45 [3] => 30 [4] => 28 [5] => 12 )
這就是冒泡法實(shí)例，簡(jiǎn)單吧！沒(méi)有神馬難度的。

php技術(shù)：又一個(gè)PHP實(shí)現(xiàn)的冒泡排序算法分享，轉(zhuǎn)載需保留來(lái)源！

鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。