Class CountingSortMain

Programs/CountingSort.java:4–41

import java.util.Arrays;
 
public class CountingSortMain {
 
 public static void main(String[] args) {
    System.out.println("Before Sorting : ");
    int arr[]={1,4,7,3,4,5,6,3,4,8,6,4,4};
    System.out.println(Arrays.toString(arr));
    arr=countingSort(arr);
    System.out.println("=======================");
    System.out.println("After Sorting : ");
    System.out.println(Arrays.toString(arr));
 }
 
 static int[] countingSort(int arr[])
 {
    int n = arr.length;
 
    int result[] = new int[n];
    
    int count[] = new int[9];
    for (int i=0; i<9; ++i)
    count[i] = 0;
    
    for (int i=0; i<n; ++i)
    ++count[arr[i]];
    
    for (int i=1; i<=8; ++i)
    count[i] += count[i-1];
    
    for (int i = 0; i<n; ++i)
    {
        result[count[arr[i]]-1] = arr[i];
        --count[arr[i]];
    }
 
    return result;
 }
 
}