From 78770140cc4e593851d2aac24707e0cc9b01b9aa Mon Sep 17 00:00:00 2001
From: Akshat Saini <94609280+AkshatSaini16@users.noreply.github.com>
Date: Thu, 21 Dec 2023 20:17:38 +0530
Subject: [PATCH] Added QuickSort

---
 C/QuickSort.c | 54 +++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 54 insertions(+)
 create mode 100644 C/QuickSort.c

diff --git a/C/QuickSort.c b/C/QuickSort.c
new file mode 100644
index 0000000..c092084
--- /dev/null
+++ b/C/QuickSort.c
@@ -0,0 +1,54 @@
+#include <stdio.h>
+
+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++;
+            int temp = arr[i];
+            arr[i] = arr[j];
+            arr[j] = temp;
+        }
+    }
+    int temp = arr[i + 1];
+    arr[i + 1] = arr[high];
+    arr[high] = temp;
+    return (i + 1);
+}
+
+void quickSort(int arr[], int low, int high) {
+    if (low < high) {
+        int pivotIndex = partition(arr, low, high);
+        quickSort(arr, low, pivotIndex - 1);
+        quickSort(arr, pivotIndex + 1, high);
+    }
+}
+
+void printArray(int arr[], int size) {
+    for (int i = 0; i < size; i++)
+        printf("%d ", arr[i]);
+}
+
+int main() {
+    printf("Enter the Size of the array\n");
+    int size;
+    scanf("%d",&size);
+    int arr[size];
+    printf("Enter the values of the array\n");
+    for(int i=0;i<size;i++)
+    {
+        scanf("%d",&arr[i]);
+    }
+
+    printf("Before sorting, array elements are:\n");
+    printArray(arr, size);
+
+    quickSort(arr, 0, size - 1);
+
+    printf("\nAfter sorting, array elements are:\n");
+    printArray(arr, size);
+
+    return 0;
+}