From 38c1cc9433acd9fe8f6d5815736032188b046192 Mon Sep 17 00:00:00 2001
From: Ganesh-911 <55666936+Ganesh-911@users.noreply.github.com>
Date: Sun, 27 Oct 2019 10:16:31 +0530
Subject: [PATCH] Rename quicksort.c to my_quicksort.c

Simple quicksort implemented in C
---
 Sorting/my_quicksort.c | 82 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 82 insertions(+)
 create mode 100644 Sorting/my_quicksort.c

diff --git a/Sorting/my_quicksort.c b/Sorting/my_quicksort.c
new file mode 100644
index 0000000..3daf349
--- /dev/null
+++ b/Sorting/my_quicksort.c
@@ -0,0 +1,82 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+void swap(int *a,int *b){
+    
+    int temp;
+    temp=*a;
+    *a=*b;
+    *b=temp;
+
+};
+void printarray(int *arr, int n){
+
+    int i=0;
+
+    for( i=0; i<n; ++i){
+
+        printf("%d ",arr[i]);
+
+    }
+
+    printf("\n");
+
+};
+int partition(int *arr, int start, int end){
+
+    int pivot=arr[end];
+
+    int i=(start-1),j=0;
+
+    for( j=start; j<end; j++){
+
+        if(arr[j]<pivot){
+
+            i++;
+            swap(&arr[i],&arr[j]);
+
+        }
+
+    }
+
+    swap(&arr[i+1],&arr[end]);
+
+    return i+1;
+
+};
+void quicksort(int *arr, int start, int end){
+
+    if(start<end){
+
+        int pn=partition(arr,start,end);
+
+        quicksort(arr,start,pn-1);
+
+        quicksort(arr,pn+1,end);
+
+    }
+
+};
+
+int main(){
+
+    int n=0,i=0;
+
+    printf("Enter the bumber of elements to be sorted\n");
+
+    scanf("%d",&n);
+
+    int *arr=(int*)malloc(sizeof(int)*n);
+
+    for( i=0; i<n; i++){
+
+        scanf("%d",&arr[i]);
+    }
+
+    quicksort(arr,0,n-1);
+
+    printf("The sorted array is\n");
+
+    printarray(arr,n);
+
+}