Radix Sort in Java ..

import java.util.*;

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

            for (i = 0; i < n; i++)
                func[(a[i] / exp) % 10]++;
            for (i = 1; i < 10; i++)
                func[i] += func[i - 1];
            for (i = n - 1; i >= 0; i--)
                b[--func[(a[i] / exp) % 10]] = a[i];
            for (i = 0; i < n; i++)
                a[i] = b[i];
            exp *= 10;      
        }
    }  
    public static void main(String[] args)
    {try{
        Scanner scan = new Scanner( System.in );      
        System.out.println("Radix Sort Testn");
        int n, i;
        System.out.println("Enter number of test cases");
        n = scan.nextInt();
        int arr[] = new int[ n ];
        System.out.println("nEnter "+ n +" integer elements");
        for (i = 0; i < n; i++)
            arr[i] = scan.nextInt();
        sorting(arr);
        System.out.println("Elements after sorting ");      
        for (i = 0; i < n; i++)
            System.out.print(arr[i]+" ");          
        System.out.println();                    
}
catch(Exception e)
{
System.out.println(e);

}  
}  
}


posted by lol ik