diff --git a/quicksort.cpp b/quicksort.cpp new file mode 100644 index 0000000..490bfa1 --- /dev/null +++ b/quicksort.cpp @@ -0,0 +1,57 @@ +/* +Quick Sort +Avg Performance O(nlogn) +Worst Performance O(n^2) +Space Compexity O(logn) +Not Stable +*/ + +#include +using namespace std; +int partition(int a[],int l,int h) +{ + int i=l,j=h+1,pivot; + pivot=a[l]; + while(i<=j) + { + do{ + i++; + }while(a[i]<=pivot); + do{ + j--; + }while(a[j]>pivot); + if(i>n; + int a[n]; + cout<<"Enter the Array elements:- "; + for(i=0;i>a[i]; + quicksort(a,0,n-1); + cout<<"After sorting:- "; + for(i=0;i