From 853d4b93bc0cf16d9ce7dde43a9f086b7e086b4f Mon Sep 17 00:00:00 2001
From: Tarun Kumar Dixit <43788843+tarun-sharma03@users.noreply.github.com>
Date: Tue, 1 Oct 2019 01:34:40 +0530
Subject: [PATCH] Added Quick Sort

---
 Quick Sort/quicksort.cpp | 61 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 61 insertions(+)
 create mode 100644 Quick Sort/quicksort.cpp

diff --git a/Quick Sort/quicksort.cpp b/Quick Sort/quicksort.cpp
new file mode 100644
index 0000000..6838a12
--- /dev/null
+++ b/Quick Sort/quicksort.cpp	
@@ -0,0 +1,61 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+int part(int low, int high, int arr[])
+{
+	int i = low;
+	int j = high;
+	int pivot = arr[i];
+	while(i<j)
+	{
+		do{
+			i++;
+		}while(arr[i]<=pivot);
+		do{
+			j--;
+		}while(arr[j]>pivot);
+		if(i<j)
+		{
+			int temp = arr[i];
+			arr[i] = arr[j];
+			arr[j] = temp;
+		}
+	}
+	int temp = arr[low];
+	arr[low] = arr[j];
+	arr[j] = temp;
+	
+	return j;
+}
+
+void quicksort(int high, int low, int arr[])
+{
+	if(low<high)
+	{
+		int j = part(low, high,arr);
+		
+		quicksort(j,low,arr);
+		quicksort(high, j+1,arr);
+	}
+
+}
+
+int main()
+{
+	int n;
+	cout<<"Enter the number of elements in the array : ";
+	cin>>n;
+	int arr[n];
+	int i;
+	for(i=0;i<n;i++)
+	{
+		cin>>arr[i];
+	}
+	quicksort(n,0,arr);
+		i =0;
+	for(i=0;i<n;i++)
+	{
+		cout<<arr[i]<<" ";
+	}
+//	cout<<endl;
+}