http://pc11.2ch.net/test/read.cgi/tech/1141740363/l50
アルゴリズムオタク

ここに書き込みを依頼したいのですが、よろしいでしょうか。
とりあえず内容は次の通りです。

もっと簡単な方法を数分で思いついた。

int[] array = new int[10000], count = new int[128]; // 全部ゼロ

for (int i = 0; i < 10000; i++)
 array[i] = (int)(Math.random() * 128);

for (int i = 0; i < 10000; i++)
 count[array[i]]++;

for (int p = 0, i = 0; i < 128; i++)
 for (int j = 0; j < count[i]; i++, p++)
  array[p] = i;