国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 開發 > PHP > 正文

又一個PHP實現的冒泡排序算法分享

2024-05-04 23:25:12
字體:
來源:轉載
供稿:網友
這篇文章主要介紹了又一個PHP實現的冒泡排序算法分享,標題中的又一個是指本站已經有好幾篇冒泡排序算法的文章了,如果這個沒有滿足你的要求,請看相關文章里的其他實現方法吧,需要的朋友可以參考下
 
 

經典的冒泡排序法一直是許多程序沿用的其中一種排序法,話說冒泡排序法在效率上比PHP系統函數sort更高效。本章不討論性能,所以就不拿它來跟系統性能做對比了。

冒泡排序大概的意思是依次比較相鄰的兩個數,然后根據大小做出排序,直至最后兩位數。由于在排序過程中總是小數往前放,大數往后放,相當于氣泡往上升,所以稱作冒泡排序。但其實在實際過程中也可以根據自己需要反過來用,大樹往前放,小數往后放。

 

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

 

通過以上代碼執行結果

原數組

復制代碼代碼如下:
Array ( [0] => 12 [1] => 45 [2] => 28 [3] => 30 [4] => 88 [5] => 67 )

排序后
復制代碼代碼如下:
Array ( [0] => 88 [1] => 67 [2] => 45 [3] => 30 [4] => 28 [5] => 12 )

這就是冒泡法實例,簡單吧!沒有神馬難度的。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 尖扎县| 澳门| 泽普县| 桂东县| 滁州市| 彭水| 两当县| 海丰县| 苍梧县| 卓资县| 仲巴县| 乐平市| 屯留县| 耿马| 方山县| 侯马市| 乌什县| 政和县| 通道| 崇仁县| 洛浦县| 农安县| 平定县| 江油市| 高尔夫| 左权县| 铁力市| 宣威市| 鹤庆县| 始兴县| 孟州市| 宁乡县| 三亚市| 昌乐县| 田林县| 黄浦区| 保亭| 邯郸县| 句容市| 句容市| 余姚市|