關於PHP冒泡排序

//冒泡排序,從小到大 定義一個隨機的數組
$arr = array(8,5,10,6,9,7,11,2,1,3,4,12);
$len = count($arr);
        
for($i = 1; $i < $len; $i++){ //控制輪次數
    for($j = 0;$j < $len-$i; $j++){ //控制次數,並判斷大小交換位置
         //如果當前值大於後面的值。注:如果是從大到小則將大於符號改成小於符號即可
        if($arr[$j] > $arr[$j+1]){
           $tmp = $arr[$j]; //位置交換,把大的值給臨時變量
           $arr[$j] = $arr[$j+1]; //後面的小值替換大值
           $arr[$j+1] = $tmp; //大值替換小值
        }
    }
}

echo join(',',$arr);
die;

//打印結果
1,2,3,4,5,6,7,8,9,10,11,12

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章