GeezerVison is showing github.com — Java/Programs/CountingSort.java at main · arshcoder13/Java

Expand file tree

CountingSort.java

Copy path

More file actions

41 lines (31 loc) · 884 Bytes

Copy path

41 lines (31 loc) · 884 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

// Program to implement counting sort

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;

}