Реализация Radix Sort ⇐ JAVA

[Anonymous]

Я пытаюсь сделать функцию сортировки Radix, которая вычисляет количество цифр целых чисел, используя сортировку Radix в качестве базы, а затем сортируют числа от наименее значимых до наиболее значимых. < /p>

Я использую массив, который содержит случайные целые числа. < /p>

Как я могу сделать этот метод хорошо работать? < /p>

Я использую этот код: < /p>

public static void sort( int[] a, int radix)
{
int i, m = a[0], exp = 1, n = a.length;
int[] b = new int[10];
for (i = 1; i < n; i++)
if (a > m)
m = a;
while (m / exp > 0)
{
int[] bucket = new int[10];

for (i = 0; i < n; i++)
bucket[(a / exp) % 10]++;
for (i = 1; i < 10; i++)
bucket += bucket;
for (i = n - 1; i >= 0; i--)
b[--bucket[(a / exp) % 10]] = a;
for (i = 0; i < n; i++)
a = b;
exp *= 10;
}
}


Подробнее здесь: https://stackoverflow.com/questions/333 ... ementation