PHP 中的氣泡排序總結

Lime發表於2019-08-28

氣泡排序是我們在開發過程中經常會使用的,現在總結如下,供新手參考:

思路:透過迴圈陣列比較,換位

程式碼:

$array = [9, 8, 1, 3, 5, 6, 7, 4];
$length = count($array);
for ($i = 0; $i < $length; $i++) {
    for ($j = $i + 1; $j < $length; $j++) {
        if ($array[$i] < $array[$j]) {
            $foo = $array[$i];
            $array[$i] = $array[$j];
            $array[$j] = $foo;
        }
    }
}

注意:如果要將陣列從小到大排序只需要將 < 換成 > 即可。

本作品採用《CC 協議》,轉載必須註明作者和本文連結

相關文章