public class BucketSort{
    public static int getMax(int a[]){
        int max = -100;
        for (int i = 0; i <a.length; i++){
            if (a[i] > max){
                max = a[i];
            }
        }
        return max;
    }
    public static int countMaxDigits(int max){
        int count = 0;
        while (max != 0){
            max = max/10;
            count++;
        }
        return count;
    }
    public static void printArray (int a[]){
        for (int i = 0; i < a.length; i++){
            System.out.print (a[i] + "  " );
        }
        System.out.println ("\n");
    }
    public static void print2DArray (int b[][]){
        for (int i = 0; i < b.length; i++){
            for (int j = 0; j < b[0].length; j++){
                System.out.print (b[i][j] + "  " );
            }
            System.out.println();
        }
        System.out.println ();
    }
    public static void main (String args[]){
        int a[] = {25,346,12,8,55,355,155};
        printArray(a);
        int max = getMax(a);
        int k = countMaxDigits(max);
        System.out.println (max + "  " + k);
        int b[][] = new int[a.length][10];

        for (int i = 1; i <=k; i++){
            for (int j = 0; j <a.length; j++){
                int modValue = ((int) Math.pow (10, i-1));
                int cell = (a[j]/modValue)% 10;
                int row = 0;
                while (b[row][cell] != 0){
                    row++;
                }
                b[row][cell] = a[j];
            }
            print2DArray(b);
            int col = 0, cell = 0;
            while (col < 10){
                for (int j = 0; j <b.length; j++){
                    if (b[j][col] != 0){
                        a[cell] = b[j][col];
                        cell++;
                    }
                }
                col++;
            }
            for (int j = 0; j <b.length; j++){
                for (int p = 0; p <10; p++){
                    b[j][p] = 0;
                }
            }
            System.out.println ("Array after Pass#" + i);
            printArray(a);
        }
    }
}