>>480
それだと遅くなるだろ。10000回ぐらいに増やしてやってみれば一目瞭然。

こうすればいいのでは?

for (i = 0; i < MAX; i++)
a[i] = EMP;
for (i = 0; i < MAX; i++) {
do {
g = rand() % MAX;
} while (a[g] != EMP);
a[g] = i;
}
for (i = 0; i < MAX; i++) {
for (j = 0; j < MAX; j++) {
if (a[j] == i)
printf("%d ", j);
}
}
printf("\n");