#include<iostream> #include<iomanip> using namespace std; int split(double a[],int low,int high); void quick(double a[],int low,int high); int main() { int i,j,n; cout<<"\nenter the no of integers : "; cin>>n; double a[n]; int k=n; cout<<"\nenter the integers : "; for(i=0;i<n;i++) { cin>>a[i]; } cout<<"\narray before sorting : "; for(i=0;i<n;i++) { cout<<a[i]<<" "; } cout<<"\n"; quick(a,0,n-1); cout<<"\nafter sorting : "; for(i=0;i<n;i++) { cout<<a[i]<<" "; } cout<<"\n"; return 0; } void quick(double a[],int low,int high) { int i; if(high>low) { i=split(a,low,high); quick(a,low,i-1); quick(a,i+1,high); } } int split(double a[],int low,int high) { int p,q; double i,t; p=low+1; q=high; i=a[low]; while(q>p) { while(i>a[p]) p++; while(i<a[q]) q--; if(q>p) { t=a[p]; a[p]=a[q]; a[q]=t; } } t=a[low]; a[low]=a[q]; a[q]=t; return q; }
Labels
Popular Posts
-
Binary Tree: A Tree in which each node has a degree of atmost 2. i.e. it can have either 0,1 or 2 children. Here, leaves a...
-
Recurrence relation : A recurrence relation is an equation that defines a sequence based on a rule that gives the next term as a funct...
-
BUBBLE SORT : Bubble sort is a simple sorting algorithm ...
Blog Archive
- March 2017 (1)
- March 2016 (1)
- October 2015 (1)
- September 2015 (1)
- August 2015 (5)
- July 2015 (2)
- June 2015 (4)
- January 2015 (4)
- December 2014 (5)
- November 2014 (1)
- October 2014 (1)
- September 2014 (3)
Powered by Blogger.