使用C#用快速排序算法排序数组

在C#中，快速排序是一种常用的高效排序算法，它的基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分继续进行排序，直到整个序列有序。以下是使用递归的方式在C#中实现快速排序的一个简单示例：

public static void QuickSort(int[] arr, int left, int right)
{
    if (left < right)
    {
        // 找到分割点
        int pivotIndex = Partition(arr, left, right);
        
        // 对左右两个子数组进行递归排序
        QuickSort(arr, left, pivotIndex - 1);   // 左侧子数组
        QuickSort(arr, pivotIndex + 1, right);   // 右侧子数组
    }
}

private static int Partition(int[] arr, int left, int right)
{
    // 选择右端的元素作为基准
    int pivot = arr[right];
    int i = left - 1;      // 分区索引

    for (int j = left; j < right; j++)
    {
        // 如果当前元素小于或等于基准，交换并移动分区指针
        if (arr[j] <= pivot)
        {
            i++;
            Swap(ref arr[i], ref arr[j]);
        }
    }

    // 将基准值放到正确的位置（即i+1）
    Swap(ref arr[i + 1], ref arr[right]);

    return i + 1;
}

private static void Swap(ref int a, ref int b)
{
    int temp = a;
    a = b;
    b = temp;
}

你可以通过调用`QuickSort`方法并传入需要排序的整数数组以及左下角和右上角的索引来启动排序过程。