Added a new program named "CountingSortApp"

smkmallik · web-flow · commit 0b588cd31365 · 2020-10-02T19:05:25.000+05:30
Created with Java with the help of Arrays
diff --git a/CountingSortApp.java b/CountingSortApp.java
@@ -0,0 +1,38 @@
+import java.util.Arrays;
+
+class CountingSortApp{
+
+  public static void main(String[] args) {
+
+    System.out.println("Counting sort in Java");
+    int[] input = { 60, 40, 30, 20, 10, 40, 30, 60, 60, 20, 40, 30, 40 };
+    int k = 60;
+
+    System.out.println("integer array before sorting");
+    System.out.println(Arrays.toString(input));
+
+    countingSort(input, k);
+
+    System.out.println("integer array after sorting using counting sort 
+                           algorithm");
+    System.out.println(Arrays.toString(input));
+
+  }
+
+  public static void countingSort(int[] input, int k) {
+    int counter[] = new int[k + 1];
+    
+    for (int i : input) {
+      counter[i]++;
+    }
+    
+    int ndx = 0;
+    for (int i = 0; i < counter.length; i++) {
+      while (0 < counter[i]) {
+        input[ndx++] = i;
+        counter[i]--;
+      }
+    }
+  }
+
+}
