C#实现快速排序：代码详解及开发注意要点

以下是用C#实现快速排序的代码： ```csharp using System; class QuickSortExample { // 快速排序的主函数 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++; // 交换 arr[i] 和 arr[j] Swap(arr, i, j); } } // 将基准元素放到正确的位置 Swap(arr, i + 1, right); return i + 1; } // 交换数组中两个元素的位置 private static void Swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } static void Main() { int[] arr = { 10, 7, 8, 9, 1, 5 }; int n = arr.Length; Console.WriteLine("排序前的数组:"); foreach (int num in arr) { Console.Write(num + " "); } QuickSort(arr, 0, n - 1); Console.WriteLine("\n排序后的数组:"); foreach (int num in arr) { Console.Write(num + " "); } } } ``` 代码注释解释了每个函数的作用和关键步骤。`QuickSort`函数是快速排序的主函数，它通过递归调用自身对数组进行排序。`Partition`函数用于将数组分为两部分，使得左边部分的元素都小于基准元素，右边部分的元素都大于基准元素。`Swap`函数用于交换数组中两个元素的位置。 我在以往的开发过程中，碰到过以下几点需要格外小心处理的地方： 1. 基准元素的选择很重要，若选择不当可能导致算法性能下降，比如每次都选择最小或最大的元素作为基准。 2. 递归调用时要注意边界条件，避免出现栈溢出的问题，确保递归能够正确结束。 3. 交换元素时要注意索引的正确性，防止出现数组越界的错误。 ######[AI写代码神器 | 680点数解答 | 2025-08-15 20:23:48]