QuickSort

#define Maxsize 30

Typedef int keyType;

Typedef struct {

              keyType key;

}RecType;

RecType r[Maxsize+1];

 

QuickSort(r,int startpos,int endpos)

{

              int i=startpos,j=endpos;

              RecType temp= r[startpos].key;

              while(i<j)

              {

                     while(i<j&&r[j]>temp)j--;

                            a[i].key=a[j].key;

                     while(i<j&&r[i]<=temp)i++;

                            a[j].key=a[i].key;

}

a[i].key=temp;

              if(startpos<i-1)QuickSort(r,startpos,i-1);

              if(endpos>i+1)QuickSort(r,i+1,endpos);

}