#include <stdio.h>
#include <string.h>
#define MAX 100
void bucketsort(int A[], int size, int max_num)//size表示排序数组大小,max_num表示排序数组中最大的数
{
int N[MAX];
memset(N, 0, sizeof(N));
for (int i = 0; i < size; i++) {
++N[A[i]];
}
for (int j = 0; j <= max_num; j++) {
while (N[j] > 0) {
printf("%d ", j);
N[j]--;
}
}
}
int main()
{
int a[] = {78,17,39,26,72,94,21,12,23,68};
bucketsort(a, sizeof(a) / sizeof(a[0]),78 );
return 0;
}