亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

php快速排序算法代碼怎么寫

PHP
小億
84
2023-12-21 19:36:28
欄目: 編程語言

下面是一個簡單的PHP實現快速排序的代碼示例:

function quickSort($array) {
    // 如果數組長度小于等于1,則直接返回
    if (count($array) <= 1) {
        return $array;
    }
    
    // 選擇一個基準值
    $pivot = $array[0];
    
    // 初始化左右子數組
    $left = [];
    $right = [];
    
    // 將比基準值小的元素放在左子數組,比基準值大的元素放在右子數組
    for ($i = 1; $i < count($array); $i++) {
        if ($array[$i] < $pivot) {
            $left[] = $array[$i];
        } else {
            $right[] = $array[$i];
        }
    }
    
    // 遞歸地對左右子數組進行快速排序,并合并結果
    return array_merge(quickSort($left), [$pivot], quickSort($right));
}

// 測試代碼
$array = [5, 2, 9, 1, 7, 6, 3];
$sortedArray = quickSort($array);
print_r($sortedArray);

這段代碼定義了一個名為quickSort的函數,該函數使用遞歸的方式實現了快速排序算法。首先,函數判斷輸入數組的長度是否小于等于1,如果是則直接返回。然后,選擇數組的第一個元素作為基準值。接下來,函數將比基準值小的元素放在左子數組,比基準值大的元素放在右子數組。最后,遞歸地對左右子數組進行快速排序,并將結果合并返回。

在測試代碼中,我們定義了一個包含一些隨機數的數組,然后調用quickSort函數對數組進行排序,并打印排序后的結果。

0
汕尾市| 化隆| 区。| 万州区| 洞头县| 西和县| 策勒县| 万山特区| 张家界市| 漳平市| 白河县| 沁水县| 龙陵县| 兴隆县| 天门市| 玉溪市| 武清区| 南安市| 宁陵县| 元谋县| 台南市| 巴林左旗| 巫山县| 涡阳县| 康平县| 巴彦县| 罗田县| 中牟县| 浮梁县| 德令哈市| 同仁县| 鄂尔多斯市| 清新县| 渭南市| 唐河县| 三河市| 施秉县| 乌兰浩特市| 平安县| 胶南市| 武功县|