C++

evilSKIF4A · web-flow · commit 4d6a5a1ca1b8 · 2022-06-28T22:48:03.000+05:00
diff --git a/Quick Sort/quick_sort.cpp b/Quick Sort/quick_sort.cpp
@@ -0,0 +1,13 @@
+void QuickSort(vector<int>& arr, int left, int right) {
+    int x = arr[(left + right) / 2];
+    int i = left, j = right - 1;
+    while (i <= j)
+    {
+        while (arr[i] < x) i++;
+        while (arr[j] > x) j--;
+        if (i <= j)
+            swap(arr[i++], arr[j--]);
+    }
+    if (left < j) QuickSort(arr, left, j + 1);
+    if (i < right) QuickSort(arr, i, right);
+}
