计数排序属于线性排序的一种，时间复杂度为Θ（n），但不是原址排序，牺牲了一定的空间复杂度 C#实现如下： using System; using System.Collections.Generic; using Sys…

基本思想     当待排序数组中的元素是某个区间的整数时，可以使用计数排序。其基本思想就是对每一个输入元素，确定出小于x的元素个数。有了这一信息，就可以把x直接放到它在最终输出数组中的位置上。例如，如…