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

溫馨提示×

php快速排序算法怎么寫

PHP
小億
87
2023-11-16 15:37:03
欄目: 編程語言

以下是一個使用PHP實現快速排序算法的示例:

function quickSort($arr) {
    // 如果數組只有一個元素或為空,直接返回
    if (count($arr) <= 1) {
        return $arr;
    }
    
    // 選擇一個基準元素
    $pivot = $arr[0];
    
    // 將數組分為左右兩個子數組
    $left = [];
    $right = [];
    for ($i = 1; $i < count($arr); $i++) {
        if ($arr[$i] < $pivot) {
            $left[] = $arr[$i];
        } else {
            $right[] = $arr[$i];
        }
    }
    
    // 遞歸地對左右子數組進行排序
    $left = quickSort($left);
    $right = quickSort($right);
    
    // 合并左右子數組和基準元素
    return array_merge($left, [$pivot], $right);
}

// 測試示例
$arr = [5, 1, 8, 2, 9, 3];
$sortedArr = quickSort($arr);
print_r($sortedArr);

運行以上代碼,將輸出 [1, 2, 3, 5, 8, 9],表示排序成功。快速排序算法的基本思想是通過分治法將數組分為兩個子數組,然后遞歸地對子數組進行排序,最后合并子數組和基準元素。在上述代碼中,我們選擇數組的第一個元素作為基準元素,并將小于基準元素的元素放在左子數組,大于基準元素的元素放在右子數組,然后遞歸地對左右子數組進行排序,最后將左子數組、基準元素和右子數組合并起來。

0
甘南县| 安岳县| 察哈| 农安县| 桑植县| 和平县| 奉新县| 十堰市| 新津县| 中牟县| 嘉黎县| 大厂| 盐津县| 沁水县| 长岛县| 吴堡县| 台北市| 迁安市| 昂仁县| 信丰县| 建昌县| 二连浩特市| 大田县| 嘉善县| 临江市| 呼伦贝尔市| 修水县| 玉屏| 昌宁县| 田林县| 桐城市| 绥德县| 灵川县| 东辽县| 岳池县| 卢龙县| 南召县| 三原县| 启东市| 大余县| 平江县|