From f4c7cbf15466901f3b1fcbabd3553ee2123e3019 Mon Sep 17 00:00:00 2001
From: Yatindra29 <yatindracr7@gmail.com>
Date: Sun, 10 Oct 2021 23:32:59 +0530
Subject: [PATCH] Added quick sort in C

---
 sorting/quick_sort.c | 48 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)
 create mode 100644 sorting/quick_sort.c

diff --git a/sorting/quick_sort.c b/sorting/quick_sort.c
new file mode 100644
index 0000000..3d7a3b2
--- /dev/null
+++ b/sorting/quick_sort.c
@@ -0,0 +1,48 @@
+#include <stdio.h>
+#include <stdlib.h>
+void swap(int *a,int *b){
+  int t=*a;
+  *a=*b;
+  *b=t;
+}
+int partition(int *arr,int low,int high){
+  int i=low-1;
+  int pivot=arr[high];
+  for(int j=low;j<high;j++){
+    if(arr[j]<pivot){
+      i++;
+      swap(&arr[j],&arr[i]);
+    }
+  }
+  swap(&arr[i+1],&arr[high]);
+  return (i+1);
+}
+void quickSort(int *arr,int low,int high){
+  if(low<high){
+    int part=partition(arr,low,high);
+    quickSort(arr,low,part-1);
+    quickSort(arr,part+1,high);
+  }
+}
+void printArray(int *arr,int N){
+  for(int i=0;i<N;i++){
+    printf("%d   ",arr[i]);
+  }
+}
+int main(){
+  int N;
+  printf("Enter the number of elements\n");
+  scanf("%d",&N);
+  int *arr=malloc(N*sizeof(*arr));
+  printf("\nEnter the elements of array\n");
+  for(int i=0;i<N;i++){
+    scanf("%d",&arr[i]);
+  }
+  printf("\nOriginal Array\n");
+  printArray(arr,N);
+  printf("\n");
+  quickSort(arr,0,N-1);
+  printf("\n");
+  printf("\nSorted Array\n");
+  printArray(arr,N);
+}