From e0caabea3cab4c5067c92ff5a2dc2d4b93314b2b Mon Sep 17 00:00:00 2001
From: overthinker910 <79561540+overthinker910@users.noreply.github.com>
Date: Sun, 3 Oct 2021 22:24:30 +0530
Subject: [PATCH] Create QuickSort.java

---
 JAVA/QuickSort.java | 63 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 63 insertions(+)
 create mode 100644 JAVA/QuickSort.java

diff --git a/JAVA/QuickSort.java b/JAVA/QuickSort.java
new file mode 100644
index 00000000..93947129
--- /dev/null
+++ b/JAVA/QuickSort.java
@@ -0,0 +1,63 @@
+//program to  sort an array of given integers using Quick sort Algorithm
+
+import java.util.Arrays;
+public class QuickSort {
+     
+    private int temp_array[];
+    private int len;
+ 
+    public void sort(int[] nums) {
+         
+        if (nums == null || nums.length == 0) {
+            return;
+        }
+        this.temp_array = nums;
+        len = nums.length;
+        quickSort(0, len - 1);
+    }
+     private void quickSort(int low_index, int high_index) {
+         
+        int i = low_index;
+        int j = high_index;
+        // calculate pivot number 
+        int pivot = temp_array[low_index+(high_index-low_index)/2];
+        // Divide into two arrays
+        while (i <= j) {
+               while (temp_array[i] < pivot) {
+                i++;
+            }
+            while (temp_array[j] > pivot) {
+                j--;
+            }
+            if (i <= j) {
+                exchangeNumbers(i, j);
+                //move index to next position on both sides
+                i++;
+                j--;
+            }
+        }
+        // call quickSort() method recursively
+        if (low_index < j)
+            quickSort(low_index, j);
+        if (i < high_index)
+            quickSort(i, high_index);
+    }
+ 
+    private void exchangeNumbers(int i, int j) {
+        int temp = temp_array[i];
+        temp_array[i] = temp_array[j];
+        temp_array[j] = temp;
+    }
+     
+     // Method to test above
+    public static void main(String args[])
+    {
+        QuickSort ob = new QuickSort();
+        int nums[] = {7, -5, 3, 2, 1, 0, 45};
+        System.out.println("Original Array:");
+        System.out.println(Arrays.toString(nums));
+        ob.sort(nums);
+        System.out.println("Sorted Array");
+        System.out.println(Arrays.toString(nums));
+    }
+}