C#计数排序代码

C#计数排序代码

1. 计数排序是一种非常快捷的 稳定性强 的排序方法，时间复杂度O(n+k),其中n为要排序的数的个数，k为要排序的数的最大值。
2. 计数排序对一定量的整数排序时候的速度非常快，一般快于其他排序算法，只限于整数进行排序。
3. 计数排序是消耗空间复杂度来获取快捷的排序方法，其空间复杂度为O(K) 同理K为要排序的最大值。

public void Sort1(int[] array)
        {
            var max = array.Max();
            var min = array.Min();
            var count = new int[max - min + 1];
            var output = new int[array.Length];
            for (var i = 0; i < array.Length; i++)
            {
                count[array[i] - min]++;
            }

            for (var i = 1; i < count.Length; i++)
            {
                count[i] += count[i - 1];
            }

            for (var i = array.Length - 1; i >= 0; i--)
            {
                output[count[array[i] - min] - 1] = array[i];
                count[array[i] - min]--;
            }

            Array.Copy(output, array, array.Length);
        }

							      2019.11.10

腾讯面试原题：一共500万人高考，满分750分，你考了540分，排第几名：

（数据范围小，数据多，不适合对比排序的时候用什么排序）