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

溫馨提示×

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
四川省| 富平县| 务川| 柳林县| 南召县| 云梦县| 淮滨县| 柘城县| 木兰县| 改则县| 普兰县| 石景山区| 华池县| 孟州市| 紫云| 霍林郭勒市| 抚宁县| 中牟县| 天柱县| 进贤县| 太白县| 福清市| 乐陵市| 太康县| 南江县| 黄陵县| 万年县| 富平县| 屏东县| 安新县| 澜沧| 济南市| 庆元县| 定远县| 高青县| 牡丹江市| 德州市| 客服| 山丹县| 邵东县| 张家口市|