diff --git a/SortingAlgorithms/quickSort/QuickSort.c b/SortingAlgorithms/quickSort/QuickSort.c new file mode 100644 index 0000000..f4c078d --- /dev/null +++ b/SortingAlgorithms/quickSort/QuickSort.c @@ -0,0 +1,50 @@ +#include +#include +#define N 20 + +void printSeq(int a[], int n) { + printf("["); + for (int i=0; i= pivot. This is the divide step. + * 2. quicksort left, quicksort right. The recursive step. + * 3. stick left, pivot, right for final sorted array - conquer step. + */ + if(n<2) return;//base step. Array sorted if empty or has 1 element. + int larr[n], rarr[n], pivot=arr[0];//pivot chosen as first element in arr. + int i, li=0, ri=0; +//Divide step + for(i=1;i0, <20) = "); + scanf("%d", &n); + if (n<1) {printf("Illegal length\n"); exit(0);} + printf("Give seq. elements sep. by white space = "); + for (i=0; i