diff --git a/in-place quicksort.txt b/in-place quicksort.txt new file mode 100644 index 0000000..d9ef8da --- /dev/null +++ b/in-place quicksort.txt @@ -0,0 +1,59 @@ +// in-place quicksort... also called Lomuto Partitioning method. +// here the last element is taken as the pivot element +// also, in the output, the array is printed after every successful partition + +#include +#include +#include +#include + +void display(int n, int *a) + { + for(int i=0;i=q) + return; + else + { + int m; + m=partition(p,q,n,a); + display(n,a); + quicksort(p,m-1,n,a); + quicksort(m+1,q,n,a); + } +} +int main(void) { + int ar_size; + scanf("%d", &ar_size); + int ar[ar_size], i; + for(i = 0; i < ar_size; i++) { + scanf("%d", &ar[i]); + } + + quicksort(0,ar_size-1,ar_size, ar); + + return 0; +}