算法导论 - 基于 C# 的快速排序算法实现

算法导论 - 基于 C# 的快速排序算法实现

快速排序（Quick Sort）是一种高效的排序算法，最早由C. A. R. Hoare在1960年提出。它的核心思想是通过分治策略将数组分为两个子数组，再递归地对每个子数组进行排序。

算法描述

快速排序的核心思想是通过选择一个枢轴（pivot），将数组重新排列，使得所有小于枢轴的元素在枢轴的左边，所有大于枢轴的元素在枢轴的右边。然后递归地对左右子数组进行排序。

步骤

1. 从数组中选择一个枢轴。
2. 将数组重新排列，使得所有小于枢轴的元素在枢轴的左边，所有大于枢轴的元素在枢轴的右边。
3. 递归地对左子数组和右子数组进行排序。

代码实现

下面是快速排序的 C# 代码实现：

using System;

public class QuickSort
{
   
    public static void Sort(int[] array)
    {
   
        QuickSortRecursive(array, 0, array.Length - 1);
    }

    private static void QuickSortRecursive(int[] array, int low, int high)
    {
   
        if (low < high)
        {
   
            int pivotIndex = Partition(array, low, high);
            QuickSortRecursive(array, low, pivotIndex - 1