使用 PHP 遞歸函數(shù)進行數(shù)據(jù)排序

<?php
function quickSort($array)
{
    // 遞歸基礎(chǔ)條件：如果數(shù)組為空或只包含一個元素，則無需排序
    if (empty($array) || count($array) === 1) {
        return $array;
    }

    // 選擇樞軸元素：本文中選擇第一個元素為樞軸
    $pivot = $array[0];

    // 創(chuàng)建兩個空數(shù)組來存儲小于和大于樞軸的元素
    $less = [];
    $greater = [];

    // 遍歷剩余元素并將其分配到相應的數(shù)組中
    for ($i = 1; $i < count($array); $i++) {
        if ($array[$i] <= $pivot) {
            $less[] = $array[$i];
        } else {
            $greater[] = $array[$i];
        }
    }

    // 對較小和較大的元素子數(shù)組應用遞歸
    $sortedLess = quickSort($less);
    $sortedGreater = quickSort($greater);

    // 返回排序后的數(shù)組，其中包含排序后的較小元素，樞軸元素和排序后的較大元素
    return array_merge($sortedLess, array($pivot), $sortedGreater);
}
?>

$unsortedArray = [5, 2, 8, 3, 1, 9, 4];

$sortedArray = quickSort($unsortedArray);

[1, 2, 3, 4, 5, 8, 9]