From 48cf263b12413b438e2ebb8a1254e79faed28bde Mon Sep 17 00:00:00 2001
From: Venkatesh-24 <venkateshsundar24@gmail.com>
Date: Sun, 3 Oct 2021 12:40:26 +0530
Subject: [PATCH] Added Shell Sort and Quick Sort

---
 QuickSort.java | 62 ++++++++++++++++++++++++++++++++++++++++++++++++++
 ShellSort.java | 37 ++++++++++++++++++++++++++++++
 2 files changed, 99 insertions(+)
 create mode 100644 QuickSort.java
 create mode 100644 ShellSort.java

diff --git a/QuickSort.java b/QuickSort.java
new file mode 100644
index 0000000..7edf9ef
--- /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;
+	}	
+}
\ No newline at end of file
diff --git a/ShellSort.java b/ShellSort.java
new file mode 100644
index 0000000..f7a86c4
--- /dev/null
+++ b/ShellSort.java
@@ -0,0 +1,37 @@
+public class ShellSort
+{
+	public static void main(String[] args) 
+	{
+		int a[]={25,-17,8,92,-21,0};
+
+		for(int gap=a.length/2;gap>0;gap/=2)
+		{
+
+			for(int i=gap;i<a.length;i++)
+			{
+				int tmp=a[i];
+				int j=i;
+
+				while(j>=gap &&a[j-gap]>tmp)
+				{
+					a[j]=a[j-gap];
+					j-=gap;
+				}
+				a[j]=tmp;
+
+			}
+		}
+
+        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("]");
+	}	
+	
+}
\ No newline at end of file