在PHP中實(shí)現(xiàn)冒泡排序算法的方法有哪些

本篇文章為大家展示了在PHP中實(shí)現(xiàn)冒泡排序算法的方法有哪些，內(nèi)容簡(jiǎn)明扼要并且容易理解，絕對(duì)能使你眼前一亮，通過(guò)這篇文章的詳細(xì)介紹希望你能有所收獲。

冒泡排序大概的意思是依次比較相鄰的兩個(gè)數(shù)，然后根據(jù)大小做出排序，直至最后兩位數(shù)。由于在排序過(guò)程中總是小數(shù)往前放，大數(shù)往后放，相當(dāng)于氣泡往上升，所以稱(chē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 )

上述內(nèi)容就是在PHP中實(shí)現(xiàn)冒泡排序算法的方法有哪些，你們學(xué)到知識(shí)或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備，歡迎關(guān)注億速云行業(yè)資訊頻道。