溫馨提示×

php怎么實現(xiàn)冒泡排序算法

PHP
小億
87
2024-01-09 21:02:38
欄目: 編程語言

冒泡排序算法可以通過以下 PHP 代碼實現(xiàn)：

function bubbleSort($arr) {
    $n = count($arr);
    for ($i = 0; $i < $n-1; $i++) {
        for ($j = 0; $j < $n-$i-1; $j++) {
            if ($arr[$j] > $arr[$j+1]) {
                // 交換相鄰元素
                $temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }
    return $arr;
}

// 測試
$arr = [64, 34, 25, 12, 22, 11, 90];
$result = bubbleSort($arr);
print_r($result);

運行以上代碼，將輸出 [11, 12, 22, 25, 34, 64, 90]，即排序后的數(shù)組。冒泡排序算法的基本思想是通過不斷地比較相鄰元素并交換位置，使得每一輪循環(huán)都將最大（或最小）的元素移動到數(shù)組的末尾，從而實現(xiàn)排序。

0 踩