C#에서 계산 정렬 알고리즘을 구현하는 방법

using System; class CountingSort { public static void Sort(int[] array) { if (array == null || array.Length == 0) { return; } // 找到待排序序列中的最大值和最小值 int min = array[0]; int max = array[0]; for (int i = 1; i < array.Length; i++) { if (array[i] < min) { min = array[i]; } if (array[i] > max) { max = array[i]; } } // 创建辅助数组count，用于统计待排序序列中每个元素的出现次数 int[] count = new int[max - min + 1]; // 统计每个元素的出现次数 for (int i = 0; i < array.Length; i++) { count[array[i] - min]++; } // 对辅助数组进行求和操作，得到每个元素在有序序列中的位置 for (int i = 1; i < count.Length; i++) { count[i] += count[i - 1]; } // 创建临时数组，用于存储排序结果 int[] sortedArray = new int[array.Length]; // 根据辅助数组的统计结果，将元素放回原始数组中 for (int i = array.Length - 1; i >= 0; i--) { int index = count[array[i] - min] - 1; sortedArray[index] = array[i]; count[array[i] - min]--; } // 将排序结果拷贝回原始数组 Array.Copy(sortedArray, array, array.Length); } // 测试计数排序算法 static void Main(string[] args) { int[] array = { 5, 2, 9, 3, 1, 6, 8, 4, 7 }; Console.WriteLine("原始数组："); PrintArray(array); Sort(array); Console.WriteLine("排序结果："); PrintArray(array); } // 打印数组 static void PrintArray(int[] array) { foreach (int element in array) { Console.Write(element + " "); } Console.WriteLine(); } }