From 7536de75552c7a132b2567fd9b5eb21920aad51e Mon Sep 17 00:00:00 2001
From: Saurabh Kumar <54509629+py3-coder@users.noreply.github.com>
Date: Wed, 5 Oct 2022 01:30:29 +0530
Subject: [PATCH] Create Quicksort.java

---
 Quicksort.java | 62 ++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 62 insertions(+)
 create mode 100644 Quicksort.java

diff --git a/Quicksort.java b/Quicksort.java
new file mode 100644
index 0000000..9888b3c
--- /dev/null
+++ b/Quicksort.java
@@ -0,0 +1,62 @@
+class QuickSort
+{
+	public static void main(String[]args)
+	{
+		int a[]={10,75,-15,17,0,-2};
+		QSort(a,0,a.length-1);
+		System.out.println("Sorted Array : ");
+        System.out.print("[");
+		for(int i=0;i<a.length;i++)
+		{
+            if(i == a.length-1)
+			    System.out.print(a[i]);
+            else
+                System.out.print(a[i] + ", ");
+		}
+        System.out.println("]");
+	}
+
+	public static void QSort(int a[],int l,int h)
+	{
+		if(l<h)
+		{
+			int loc=Partion(a,l,h);
+			QSort(a,l,loc-1);
+			QSort(a,loc+1,h);
+		}
+	}
+
+	public static int Partion(int a[],int l,int h)
+	{
+		int pivot = a[l];
+		int start=l;
+		int end=h;int tmp;
+
+		while(start < end)
+		{
+			while(start<=h && a[start]<=pivot)
+			{
+				start++;
+			}
+			while(a[end]>pivot)
+			{
+				end--;
+			}
+			if(start<end)
+			{
+				tmp=a[start];
+				a[start]=a[end];
+				a[end]=tmp;
+				
+				
+			}
+
+		}
+
+		
+		tmp=a[l];
+		a[l]=a[end];
+		a[end]=tmp;
+		return end;
+	}	
+}