PHP基礎演算法之氣泡排序法

m_zeng發表於2019-02-16
<?php
//氣泡排序法
function bubbleSort ($arr)
{
    $len = count($arr);
         //該層迴圈控制 需要冒泡的輪數
         for ($i=1; $i<$len; $i++) {
             //該層迴圈用來控制每輪 冒出一個數 需要比較的次數
             for ($k=0; $k<$len-$i; $k++) {
                if($arr[$k] > $arr[$k+1]) {
                 $tmp = $arr[$k+1]; // 宣告一個臨時變數
                 $arr[$k+1] = $arr[$k];
                 $arr[$k] = $tmp;
                 }
            }
     }
 return $arr;
}
?>

相關文章