计数排序的优化版
2021-03-27 00:28
标签：style 最大 new return static 计数排序 比较 count pre /// 计数排序的优化版 标签：style 最大 new return static 计数排序 比较 count pre 原文地址：https://www.cnblogs.com/icxk/p/13673086.html 1
/// 与传统比较的排序算法不一样的排序的手段，使用下标来确定正确位置的排序方法
///
///
/// private static int[] CountSort(int[] array)
2 {
3 int max = array[0];
4 int min = array[0];
5 // 找出最大的数
6 for (int i = 1; i )
7 {
8 if (max array[i])
9 {
10 max = array[i];
11 }
12 if (min > array[i])
13 {
14 min = array[i];
15 }
16 }
17 int[] countArray = new int[max - min + 1];
18 for (int i = min; i )
19 {
20 countArray[array[i]]++;
21 }
22
23
24 int index = 0;
25 for (int i = min; i )
26 {
27 for (int j = 0; j )
28 {
29 array[index++] = i;
30 }
31 }
32 return array;
33 }