您好,登錄后才能下訂單哦!
本篇文章為大家展示了在PHP中實現冒泡排序算法的方法有哪些,內容簡明扼要并且容易理解,絕對能使你眼前一亮,通過這篇文章的詳細介紹希望你能有所收獲。
冒泡排序大概的意思是依次比較相鄰的兩個數,然后根據大小做出排序,直至最后兩位數。由于在排序過程中總是小數往前放,大數往后放,相當于氣泡往上升,所以稱作冒泡排序。但其實在實際過程中也可以根據自己需要反過來用,大樹往前放,小數往后放。
<?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 )
上述內容就是在PHP中實現冒泡排序算法的方法有哪些,你們學到知識或技能了嗎?如果還想學到更多技能或者豐富自己的知識儲備,歡迎關注億速云行業資訊頻道。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。