用PHP实现归并排序算法

 0 && count($rightArray) > 0) {
        // 比较两个数组的第一个元素,将较小的那个元素放入结果数组中,并从原数组中移除
        if ($leftArray[0] < $rightArray[0]) {
            array_push($result, array_shift($leftArray));
        } else {
            array_push($result, array_shift($rightArray));
        }
    }

    // 将剩余的数组元素追加到结果数组后面
    while (count($leftArray) > 0) {
        array_push($result, array_shift($leftArray));
    }

    while (count($rightArray) > 0) {
        array_push($result, array_shift($rightArray));
    }

    return $result;
}

// 测试归并排序函数
$numbers = [3, 5, 1, 10, 8, 7, 9, 2, 4, 6];
$sortedNumbers = mergeSort($numbers);

print_r($sortedNumbers);

?>

你可能感兴趣的:(php,php,排序算法,开发语言)