PHP如何實現氣泡排序?
阿新 • • 發佈:2018-12-19
對於PHP程式設計人員來說,演算法和資料結構的掌握程度是專案開發中非常重要的能力因素。所以PHP氣泡排序也可以說是PHP開發者必備的一項排序演算法技能。
1.氣泡排序的原理:對一組資料中的各個相鄰資料進行比較,將值小的資料移至在前面,值大的資料就放在後面。
2.先舉個例子:
<?php // 給下面的陣列排序 $arr = [3,1,22,13,5,9,8]; functionmaopao($arr){ // 陣列長度 $len = count($arr); // 通過第一個for迴圈控制資料比較的輪次數 for($i=0;$i < $len;$i++){ // 第二次for迴圈控制次數並判斷資料大小來交換位置 for($j = 0;$j < $len-1;$j++){ if($arr[$j] > $arr[$j+1]){ // 將第二個數賦給臨時變數$stmp $stmp = $arr[$j+1];$arr[$j+1] = $arr[$j]; $arr[$j] = $stmp; } } } return $arr; } var_dump(maopao($arr));
輸出結果如下:
以上就是關於PHP氣泡排序詳解的介紹。想要了解更多PHP知識,可以關注關注一下相互學習!