久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

php快速排序算法怎么寫

189次閱讀
沒有評論

共計 640 個字符,預計需要花費 2 分鐘才能閱讀完成。

以下是一個使用 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],表示排序成功。快速排序算法的基本思想是通過分治法將數組分為兩個子數組,然后遞歸地對子數組進行排序,最后合并子數組和基準元素。在上述代碼中,我們選擇數組的第一個元素作為基準元素,并將小于基準元素的元素放在左子數組,大于基準元素的元素放在右子數組,然后遞歸地對左右子數組進行排序,最后將左子數組、基準元素和右子數組合并起來。

丸趣 TV 網 – 提供最優質的資源集合!

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2023-12-12發表,共計640字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 军事| 治多县| 平度市| 喀喇| 南安市| 迭部县| 绥中县| 开远市| 焉耆| 东光县| 嘉善县| 普陀区| 响水县| 萍乡市| 宁国市| 平塘县| 自贡市| 云梦县| 莱西市| 巴彦淖尔市| 岑巩县| 鲁甸县| 鹿邑县| 定襄县| 贡觉县| 滁州市| 长武县| 黄冈市| 潼南县| 龙海市| 枣阳市| 米泉市| 龙江县| 天峨县| 杭锦后旗| 淮阳县| 兴业县| 玉门市| 夏河县| 宝鸡市| 榆中县|