Java排序之计数排序 计数排序思路 计数排序适用于有明确范围的数组,比如给定一个数组,且知道所有值得范围是[m,n].这个时候可以使用一个n-m+1长度的数组,待排序的数组就可以散在这个数组上,数组的值就是当前值的个数,再经过一次遍历展开,得到的数组就有序了. 新建一个长度为n-m+1的临时数组 遍历待排序数组,它的值-m作为临时数组下角标,这个位置的值加1 遍历结束,临时数组就存储了每个值得个数 最后将它展开赋值给原数组 Java代码实现 package com.wangjun.arithm…