面試-算法篇-PHP冒泡排序

function bubbleSort($arr)
{
    $count = count($arr);       //統計出數組的長度
    for ($i = 1; $i < $count; $i++) {       //控制需要排序的輪數，該例子共需要比較10輪
        for ($j = 0; $j < $count - $i; $j++) {  //控制每一輪需要比較的次數，每輪選出最大的一個值放在最後
            if ($arr[$j] > $arr[$j+1]) {       
                $temp = $arr[$j];           //通過$temp介質把大的值放在後面
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }
    return $arr;       //返回最終結果
}
 
 
$arrtest=[12,43,54,33,23,14,44,53,10,3,56]; //測試數組
$res=bubbleSort($arrtest);     
var_dump($res);    
D:\wamp64\www\test\maopao.php:44:
array (size=6)
  0 => int 4
  1 => int 5
  2 => int 5
  3 => int 6
  4 => int 8
  5 => int 12