diff --git a/C++ algos/Sorting Algos/QuickSort.cpp b/C++ algos/Sorting Algos/QuickSort.cpp new file mode 100644 index 0000000..58724d2 --- /dev/null +++ b/C++ algos/Sorting Algos/QuickSort.cpp @@ -0,0 +1,42 @@ +#include + +using namespace std; + +int partition(int *a, int m, int n) +{ + int i,j,pindex,pivot; + pindex = m; + pivot = a[n]; + for(i=m;i=n) + return 0; + { + index = partition(a,m,n); + quicksort(a, m, index-1); + quicksort(a, index+1, n); + } +} + +int main() +{ + int a[] = {7,2,1,6,8,5,3,4}; + int i; + quicksort(a,0,7); + cout <<"After Sorting" << endl; + for(i=0;i<8;i++) + cout < ------ +NAME : Sumudu Sujith
+GITHUB : https://github.com/sumudusujith
+INSTITUTE/COMPANY : IIT Colombo
+DOMAIN/LANGUGAE : C++ + +------