中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
泰来县| 泉州市| 遵义县| 潜江市| 沂南县| 保亭| 安顺市| 宜丰县| 嵊泗县| 比如县| 永安市| 那曲县| 调兵山市| 乐都县| 瑞安市| 永德县| 陕西省| 台湾省| 石阡县| 罗平县| 晴隆县| 无棣县| 新乡市| 五原县| 颍上县| 页游| 荔波县| 韶关市| 阳山县| 邵阳县| 黎城县| 萨嘎县| 杭州市| 无极县| 南岸区| 三都| 田阳县| 繁峙县| 宜宾县| 溧水县| 宜州市|