91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
巧家县| 晋宁县| 瑞丽市| 农安县| 绥棱县| 奇台县| 青浦区| 板桥市| 北海市| 遂川县| 高碑店市| 玉林市| 婺源县| 大邑县| 抚远县| 邛崃市| 银川市| 临朐县| 普定县| 宣威市| 崇信县| 青海省| 榆社县| 花垣县| 托克托县| 保定市| 新化县| 黄山市| 清远市| 林口县| 定安县| 盘锦市| 金寨县| 邯郸县| 西城区| 陕西省| 霸州市| 苗栗市| 利辛县| 平南县| 沧州市|