Wednesday 28 November 2012

WAP to implement Quick Sort


//Wap to sort an array using Quick Sort

#include <iostream.h>
#include <conio.h>
void main()
{               
 void srt(int[],int,int);
 int a[10],count=0,n,i;
 clrscr();
 cout<<"Ener the no of elements in list : ";
 cin>>i;
 cout<<"Enter the elements \n";
 for (n=0;n<i;n++)
     {
       cin>>a[n];
      count++;
     }
 n=0;
 clrscr();
 srt(a,n,count-1);
 clrscr();
 cout<<"After sorting elements are :";
 for (n=0;n<i;n++)
    {
      cout<<a[n]<<" ";
       }
 getch();
}
void srt(int k[20],int lb,int ub)
{
 int i,j,key,flag=0,temp;
 clrscr();
 if (lb<ub)
    {
     i=lb;
     j=ub+1;
     key=k[i];
     while(flag!=1)
      {
       i++;
       while(k[i]<key)
        {
         i++;
        }
       j--;
       while(k[j]>key)
        {
         j--;
        }
       if (i<j)
          {
           temp=k[i];
           k[i]=k[j];
           k[j]=temp;
          }
       else
          {
           flag=1;
           temp=k[lb];
           k[lb]=k[j];
           k[j]=temp;
          }
      }
     srt(k,lb,j-1);
     srt(k,j+1,ub);
    }
}

Output:


No comments :

Post a Comment

Related Posts Plugin for WordPress, Blogger...