这里假设已知输入的数据范围在1000以内
public class SortByHash {
public static void sortByHash(int[] array){
int[] hash=new int[1000];
for (int i=0;i<array.length;i++){
hash[array[i]]++;
}
for (int i=0;i<hash.length;i++){
for(int j=0;j<hash[i];j++){
System.out.print(i+" ");
}
}
}
public static void main(String[] args) {
int[] array={1,5,7,2,5,9,5,68,3};
sortByHash(array);
}
}
输出:1 2 3 5 5 5 7 9 68