C sharp 快速排序代码

C# 中快速排序的代码如下:

void QuickSort(int[] arr, int left, int right)
{
    if (left < right)
    {
        int pivot = Partition(arr, left, right);

        if (pivot > 1)
        {
            QuickSort(arr, left, pivot - 1);
        }
        if (pivot + 1 < right)
        {
            QuickSort(arr, pivot + 1, right);
        }
    }
}

int Partition(int[] arr, int left, int right)
{
    int pivot = arr[left];
    while (true)
    {
        while (arr[left] < pivot)
        {
            left++;
        }

        while (arr[right] > pivot)
        {
            right--;
        }

        if (left < right)
        {
            if (arr[left] == arr[right]) return right;

            int temp = arr[left];
            arr[left] = arr[right];
            arr[right] = temp;
        }
        else
        {
            return right;
        }
    }
}

需要注意的是，上面的代码仅提供了快速排序的基本思路，在实际应用中还可以通过优化来提高效率。