From 40a49aacc569c57b1581c04d700f01f4d78cf11e Mon Sep 17 00:00:00 2001
From: Sejal Kothari <91632881+Sejzz@users.noreply.github.com>
Date: Sun, 22 Oct 2023 19:19:14 +0530
Subject: [PATCH] Create quickSort.cpp

---
 algorithms/quickSort.cpp | 52 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 52 insertions(+)
 create mode 100644 algorithms/quickSort.cpp

diff --git a/algorithms/quickSort.cpp b/algorithms/quickSort.cpp
new file mode 100644
index 00000000..96e88193
--- /dev/null
+++ b/algorithms/quickSort.cpp
@@ -0,0 +1,52 @@
+#include<iostream>
+using namespace std;
+
+int partition(int A[],int low, int high )
+ {
+    int pivot = A[low];
+    int i = low;
+    int j = high;
+   
+    while(i<j){
+        
+        while(A[i]<=pivot){i++;}  
+        
+        while(A[j]>pivot){j--;}
+        
+            if(i<j){
+                swap(A[i], A[j]);
+            }
+        }
+   
+   swap(A[low], A[j]);
+   return j;
+ }
+
+void QuickSort(int A[],int l,int h){
+    int j;
+    if(l<h){
+       j=partition(A,l,h);
+       QuickSort(A,l,j);
+       QuickSort(A,j+1,h);
+ }
+}
+ int main(){
+ 
+
+   int arr[]= {-2,3,4,-1,5,-12,6,0};
+
+    int n = sizeof(arr)/sizeof(int);
+  
+    // cout<<"Unsorted array: "<<endl;
+    // for(int i=0;i<n;i++){
+    //     cin>>arr[i];
+    // }
+     cout<<"Sorted array: "<<endl;
+
+    QuickSort(arr,0,n);
+    for (int i = 0; i < n; i++)  
+       cout<<arr[i]<<" ";
+
+       return 0;
+}  
+