PHPのクイックソートアルゴリズムの書き方

以下に、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] が出力されます。これは、ソーティングが成功したことを示しています。クイックソートアルゴリズムの基本的な考え方は、分治法を使用して配列を 2 つのサブ配列に分割し、サブ配列を再帰的にソートし、最後にサブ配列と基本要素をマージすることです。上記コードでは、配列の最初の要素を基準要素として選択し、基準要素よりも小さい要素を左サブ配列に、基準要素よりも大きい要素を右サブ配列に配置してから、左サブ配列と右サブ配列を再帰的にソートし、最後に左サブ配列、基準要素、右サブ配列をマージします。