From 54c36b4d5e4067385e73853ec5d9ed6c735a33b2 Mon Sep 17 00:00:00 2001
From: Paladugu Lekha Ravali
 <143259177+PaladuguLekhaRavali@users.noreply.github.com>
Date: Sat, 28 Oct 2023 16:43:40 +0530
Subject: [PATCH] Create quicksort.c

quick sort using recursion in c
---
 data_structures/array/quicksort.c | 52 +++++++++++++++++++++++++++++++
 1 file changed, 52 insertions(+)
 create mode 100644 data_structures/array/quicksort.c

diff --git a/data_structures/array/quicksort.c b/data_structures/array/quicksort.c
new file mode 100644
index 0000000000..3cf7840f1a
--- /dev/null
+++ b/data_structures/array/quicksort.c
@@ -0,0 +1,52 @@
+#include<stdio.h>
+void quick( int a[],int first,int last){
+    int i,j,pivot,t;
+    if(first<last)
+    {
+        i=first;
+        j=last;
+        pivot=first;
+     while(i<j)
+        {
+            while(a[i]<=a[pivot]&&i<=last)
+                i++;
+            while(a[j]>a[pivot])
+                j--;
+            if(i<j)
+            {t=a[i];
+            a[i]=a[j];
+            a[j]=t;
+
+            }
+        }
+        t=a[pivot];
+        a[pivot]=a[j];
+        a[j]=t;
+        quick(a,first,j-1);
+        quick(a,j+1,last);
+    }
+}
+ void main()
+ {
+     int n,i,j,key,t;
+     printf("Enter the size of the array");
+     scanf("%d",&n);
+     int a[n];
+     printf("Enter the elements to the array");
+     for(i=0;i<n;i++)
+       {
+
+        scanf("%d",&a[i]);}
+     printf("Elements before sorting are");
+     for(i=0;i<n;i++)
+      {
+
+       printf("%d ",a[i]);}
+        printf("Elements aftere sorting are");
+        quick(a,0,n-1);
+         for(i=0;i<n;i++)
+      {
+
+       printf("%d ",a[i]);}
+
+ }