From af46de6dacb759f8635cb13c42a79f5f83c0e3ac Mon Sep 17 00:00:00 2001
From: avniagarwal23 <113287146+avniagarwal23@users.noreply.github.com>
Date: Fri, 14 Oct 2022 13:49:52 +0530
Subject: [PATCH] Create quick sort

This is a algorithm for quicksort
---
 Searching algos/quick sort | 72 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 72 insertions(+)
 create mode 100644 Searching algos/quick sort

diff --git a/Searching algos/quick sort b/Searching algos/quick sort
new file mode 100644
index 00000000..f736aebe
--- /dev/null
+++ b/Searching algos/quick sort	
@@ -0,0 +1,72 @@
+#include <stdio.h>
+void printarray(int *A,int n);
+void quicksort (int *A,int,int);
+int partition (int  *A ,int,int);
+int main()
+{
+    int n,A[50],i;
+    printf("enter the number of elements in the array=\n");
+    scanf("%d",&n);
+    printf("input the elements in the array=\n");
+    for(i=0;i<n;i++)
+    {
+        scanf("%d",&A[i]);
+    }
+    quicksort(A,0,n-1);
+    printarray(A,n);
+    
+}
+void quicksort(int*A,int low,int high)
+{
+    int partitionindex;        //index of pivot after partition
+    if(low < high)
+    {
+        partitionindex = partition(A,low,high);
+        quicksort(A,low,partitionindex-1);         //sort left subarray
+        quicksort(A, partitionindex+1,high);       // sort right subarray
+    }
+}
+void printarray(int*A,int n)
+{
+    printf("The sorted array after applying the quick sort algorithm is=\n");
+    for(int i=0;i<n;i++)
+    {
+        printf(" %d ",A[i]);
+    }
+}
+int partition(int*A,int low,int high)
+{
+    int pivot=A[low];
+    int i=low+1;
+    int j=high;
+    int temp;
+    do
+    {
+        while(A[i]<=pivot)
+        {
+            i++;
+        }
+        while(A[j]>pivot)
+        {
+            j--;
+        }
+        if(i<j)
+        {
+            temp=A[i];
+            A[i]=A[j];
+            A[j]=temp;
+        }
+
+    }while(i<j);
+    temp=A[low];
+    A[low]=A[j];
+    A[j]=temp;
+    return j;
+}
+    
+    
+
+    
+
+
+