摘要： 求排序一堆整数，数据都是有限范围的和有限个数的,任意数据都小于100000，个数也肯定小于100000,对他们进行排序，要求O(n)的时间复杂度. 思路: (1)比如有一组数据arr={1,200,44,232,12,33,200}，然后定义一个数组int[] count = new int[100000]，初始化每一个数据值为0; (2)然后扫描这个数组，然后count[arr[1]]++，即:... 阅读全文