#include <stdio.h>
void hashsort(int* a,int size)
{
int k=0,i,j;
int hash[101]={0}; //100表示数组里最大值
for(i=0;i<size;i++){
hash[a[i]]++;
}
for(i=0;i<101;i++){
//只有次数大于0的数才能进入 剩下的是a[i]的值
for(j=0;j<hash[i];j++){ //这里hash[i]表示i的个数2
a[k++]=i; //排序
}
}
}
int main()
{
int a[10]={2,3,5,3,77,15,25,2,77,2};
hashsort(a,10);
int i;
for(i=0;i<10;i++){
printf("%d ",a[i]);
}
return 0;
}