基数排序的图解

        基数排序是一种利用内存空间来换取运行时间的排序法，我们除了原数组，需要在内存中开辟新的空间进行排序。

        这种排序有相对应的局限性：1.只能排列正整数，小数，负数通通不行。2.当需要排列的数太多时，会造成内存不足的错误。

        图解：

 

 

 

代码实现：

public static void radixSort(int array[]){
        //定义一个二维数组，代表10个桶，每一个桶是1个1维数组
        int[][] bucket = new int[10][array.length];

        //定义一个一维数组来记录10桶中每个桶的数据量
        int[] count =