计数排序Counting Sort计数排序是一种非基于比较的排序算法。当输入值范围相对于待排序元素数量较小时，它尤其高效。计数排序的基本思想是统计输入数组中每个不同元素的频率，并利用这些信息将元素放置在正确的排序位置。 当输入元素的范围较小且与数组大小相当时，它表现良好。例如，对于输入 [1， 4， 0， 2， 1， 1]，数组大小为6，元素范围为0到4 如果输入数组的范围大于 n Log n，其中 n 是数组大小，那么我们可以用标准的比较排序算法（如合并排序）更好地排序。 计数排序算法 声明一个计数数组 cntArr[]，大小为 max