Hello GuyZ,
This is another question you have to be solved in your MCA/BCA/BTech cource. The source code is to solve Quicksort in Lomuto partition scheme.
This is another question you have to be solved in your MCA/BCA/BTech cource. The source code is to solve Quicksort in Lomuto partition scheme.
Source Code
/* Coded by Ajith Kp [ajithkp560] [*] www.terminalcoders.blogspot.com [*] */ #include <iostream> using namespace std; class quick { int a[100], n, i, j; public: void read() { cout<<"Enter the limit: "; cin>>n; cout<<"Enter "<<n<<" Elements: "; for(i=0;i<n;i++) { cin>>a[i]; } quick_sort(0, n-1); cout<<"Sorted List: "; for(i=0;i<n;i++) { cout<<a[i]<<" "; } cout<<"\n"; } void quick_sort(int f, int l) { int j; if(f<l) { j = partition(f, l); quick_sort(f, j-1); quick_sort(j+1, l); } } int partition(int f, int l) { int pivot, i, j, tmp; pivot = a[l]; i = f; for(j=f;j<l;j++){ if(a[j]<=pivot){ swap(i, j); i++; } } swap(i, l); return i; } void swap(int i, int j) { int tmp; tmp = a[i]; a[i] = a[j]; a[j] = tmp; } }; int main() { quick q; q.read(); cin.get(); }