基数排序是一种利用内存空间来换取运行时间的排序法,我们除了原数组,需要在内存中开辟新的空间进行排序。
这种排序有相对应的局限性:1.只能排列正整数,小数,负数通通不行。2.当需要排列的数太多时,会造成内存不足的错误。
图解:
代码实现:
public static void radixSort(int array[]){
//定义一个二维数组,代表10个桶,每一个桶是1个1维数组
int[][] bucket = new int[10][array.length];
//定义一个一维数组来记录10桶中每个桶的数据量
int[] count =