From fa7101bd7433c39bbf2e24ac3f585564e9560af9 Mon Sep 17 00:00:00 2001
From: Aiyush Kumar <aiyushkanojia@gmail.com>
Date: Thu, 26 Oct 2023 22:14:13 +0530
Subject: [PATCH] Updated CountSort.java

---
 DSA_Codesheet/Java/countSort.java | 66 +++++++++++++++++++++++++++++++
 1 file changed, 66 insertions(+)
 create mode 100644 DSA_Codesheet/Java/countSort.java

diff --git a/DSA_Codesheet/Java/countSort.java b/DSA_Codesheet/Java/countSort.java
new file mode 100644
index 0000000..d957fc0
--- /dev/null
+++ b/DSA_Codesheet/Java/countSort.java
@@ -0,0 +1,66 @@
+import java.util.*;
+
+public class countSort {
+    public static void main(String[] args) {
+        Scanner input = new Scanner(System.in);
+        int n = input.nextInt();
+        int arr[] = new int[n];
+        for(int i=0; i<n; i++){
+            arr[i] = input.nextInt();
+        }
+        System.out.println("Array Before Sorting :-");
+        System.out.println();
+        for(int i = 0; i<n; i++){
+            System.out.print(arr[i]+" ");
+        }
+        System.out.println();
+
+        int[] sortedArr = countingSort(arr);
+
+
+        System.out.println("Array After Sorting :-");
+        for(int i = 0; i<n; i++){
+            System.out.print(sortedArr[i]+" ");
+        }
+
+    }
+
+    public static int[] countingSort(int[] nums) {
+        int[] minMax = getMinMax(nums);
+        int offset = 0;
+        if(minMax[0] < 0) {
+            offset = minMax[0] * (-1);
+        }
+        for(int i = 0; i < nums.length; i++) {
+            nums[i]+=offset;
+        }
+        int[] count = new int[minMax[1] + offset + 1];
+        for(int i = 0; i < nums.length; i++) {
+            count[nums[i]]++;
+        }
+        
+        int j = 0;
+        for(int i = 0; i < count.length; i++) {
+            while(count[i] != 0) {
+                nums[j] = i - offset;
+                count[i]--;
+                j++;
+            }
+        }
+        return nums;
+    }
+    
+    public static int[] getMinMax(int[] nums) {
+        int max = nums[0];
+        int min = nums[0];
+        for(Integer num : nums) {
+            if(num > max) {
+                max = num;
+            }
+            if(num < min) {
+                min = num;
+            }
+        }
+        return new int[]{min, max};
+    }
+}