Count Sort

Author: ParthDhavan04

Sorting/CountSort.java

@@ -0,0 +1,39 @@
+import java.util.*;
+
+class CountSort {
+
+  public static void countSort(int[] array) {
+    if(array == null || array.length <= 1) {
+      return;
+    }
+
+    int max = array[0];
+    for(int num : array) {
+      if(num > max) {
+        max = num;
+      }
+    }
+
+    int[] countArray = new int[max + 1];
+
+    for(int num : array) {
+      countArray[num]++;
+    }
+
+    int index = 0;
+    for(int i=0; i<= max; i++) {
+      while(countArray[i] > 0) {
+        array[index] = i;
+        index++;
+        countArray[i]--;
+      }
+    }  
+  }
+
+  
+  public static void main(String[] args) {
+    int[] arr = {6, 3, 10, 9, 2, 4, 9, 7};
+    countSort(arr);
+    System.out.println(Arrays.toString(arr));
+  }
+}