几种常见的排序算法的JAVA实现

以O(n)的时间实现对正整数的排序。思路是：从最末位开始，对数组中每一个数的第k位进行计数排序，直到排到最高位为止。
缺点：只能对正整数进行排序，而且需要知道最大整数的最高位，使用范围太小。但这不失为一个很有趣的排序，因为它颠覆了比较排序的传统思路。
public static int[] radixSort(int[] inputs,int d){

for (int i = 1; i <= d; ++i)
inputs = countingSortForRadixSort(inputs, i);

return inputs;
}

private static int[] countingSortForRadixSort(int[] inputs,int digit){

int[] outputs = new int[inputs.length];
int[] middles = new int[10];

for (int i = 0; i < inputs.length ; ++i)
++middles[getDigitNumber(inputs[i],digit)];

for (int i = 1; i < middles.length; ++i)
middles[i] += middles[i-1];

for (int i = inputs.length-1; i >= 0; --i)
outputs[--middles[getDigitNumber(inputs[i],digit)]] = inputs[i];

return outputs;
}

private static int getDigitNumber(int no,int digit){

if (digit <= 0)
throw new IllegalArgumentException("digit can not be negitive or zero!");

return (int)((no/Math.pow(10,digit-1))%10);
}