Monday, 3 November 2014

Quick Sort Algorithm C++ code

#include<iostream>
using namespace std;
//#include<conio.h>
int quicksort (int[],int,int);
int pos;
int main()
{
    int ar[7],pivot,last;
    cout<<"\n Enter the 7 elts in array:"<<endl;
    for(int i=0;i<7;i++)
        cin>>ar[i];
        quicksort(ar,0,7);
        cout<<"\n*************************Sorted array*****************************\n\n";
        for(int i=0;i<7;i++)
        cout<<"\t"<<ar[i];
//        getch();
}

 int quicksort(int ar[],int pivot,int last)
{
    int pos=pivot;

    if(ar[pivot]==ar[last])
    return 0;

    else
    {
    for(int i=pivot+1;i<last;i++)
        if(ar[i]<ar[pivot])
        {
            int temp;
            temp=ar[i];
            int j=i;
            while(j--!=pos)
            {
                ar[j+1]=ar[j];
            }
             ar[j+1]=temp;
             pos++;
        }
        quicksort(ar,pivot,pos);
        quicksort(ar,pos+1,7);
    }
}

No comments:

Post a Comment