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[left];     while (left < right)     {         while (left < right && arr[right] >= pivot)         {             right--;         }         arr[left] = arr[right];         while (left < right && arr[left] <= pivot)         {             left++;         }         arr[right] = arr[left];     }     arr[left] = pivot;     return left; } 

在上述代码中，QuickSort()方法是快速排序的主方法，它接受一个整数数组arr以及数组的左右边界left和right作为参数。在QuickSort()方法中，我们首先判断左边界是否小于右边界，如果是，则调用Partition()方法对数组进行划分，并返回划分点的索引。然后，我们递归地对数组的左半部分和右半部分进行快速排序。

Partition()方法是快速排序的关键步骤，它接受一个整数数组arr以及数组的左右边界left和right作为参数。在Partition()方法中，我们首先选择数组的第一个元素作为基准值（pivot）。然后，我们使用两个指针left和right分别从数组的左侧和右侧开始遍历数组，将大于等于基准值的元素移到数组的左侧，将小于基准值的元素移到数组的右侧。最后，我们将基准值放到正确的位置上，并返回该位置的索引。

要使用上述代码对数组进行快速排序，只需调用QuickSort()方法即可。例如：

int[] arr = { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5 }; QuickSort(arr, 0, arr.Length - 1); foreach (int num in arr) {     Console.Write(num + " "); } 

上述代码将输出排序后的数组：1 1 2 3 3 4 5 5 5 6 9。