摘要: Java排序之计数排序 计数排序思路 计数排序适用于有明确范围的数组,比如给定一个数组,且知道所有值得范围是[m,n]。这个时候可以使用一个n m+1长度的数组,待排序的数组就可以散在这个数组上,数组的值就是当前值的个数,再经过一次遍历展开,得到的数组就有序了。 1. 新建一个长度为n m+1的临时 阅读全文
posted @ 2018-06-04 18:44 scuwangjun 阅读(418) 评论(0) 推荐(0) 编辑