From cd7c705ff1f0b249c49f16e5f8bbf12025f814eb Mon Sep 17 00:00:00 2001
From: chehak123 <chehakagrawal01@gmail.com>
Date: Thu, 1 Oct 2020 14:18:43 +0530
Subject: [PATCH] sorting algo added

---
 Sorting_Algo/quick_sort.cpp | 59 +++++++++++++++++++++++++++++++++++++
 1 file changed, 59 insertions(+)
 create mode 100644 Sorting_Algo/quick_sort.cpp

diff --git a/Sorting_Algo/quick_sort.cpp b/Sorting_Algo/quick_sort.cpp
new file mode 100644
index 0000000..d6a2b87
--- /dev/null
+++ b/Sorting_Algo/quick_sort.cpp
@@ -0,0 +1,59 @@
+/* C++ implementation of QuickSort */
+#include <bits/stdc++.h> 
+using namespace std;  
+void swap(int* a, int* b)  
+{  
+    int t = *a;  
+    *a = *b;  
+    *b = t;  
+}  
+  
+int partition (int arr[], int low, int high)  
+{  
+    int pivot = arr[high]; 
+    int i = (low - 1);  
+  
+    for (int j = low; j <= high - 1; j++)  
+    {  
+        if (arr[j] < pivot)  
+        {  
+            i++;
+            swap(&arr[i], &arr[j]);  
+        }  
+    }  
+    swap(&arr[i + 1], &arr[high]);  
+    return (i + 1);  
+}  
+  
+void quickSort(int arr[], int low, int high)  
+{  
+    if (low < high)  
+    {  
+        int pi = partition(arr, low, high);  
+  
+        quickSort(arr, low, pi - 1);  
+        quickSort(arr, pi + 1, high);  
+    }  
+}  
+  
+void printArray(int arr[], int size)  
+{  
+    int i;  
+    for (i = 0; i < size; i++)  
+        cout << arr[i] << " ";  
+    cout << endl;  
+}  
+  
+int main()  
+{  
+    int n;
+    cin>>n;
+    int arr[n];
+    for(int i=0;i<n;i++){
+        cin>>arr[i];
+    }
+    quickSort(arr, 0, n - 1);  
+    cout << "Sorted array: \n";  
+    printArray(arr, n);  
+    return 0;  
+}  
\ No newline at end of file