快速排序算法（c++

 #include <iostream>
  using namespace std;

int part(int [],int ,int);
void qsrt(int a[],int p,int r);

int main()
{
      int a[100];     
      for(int i=0;i<5;i++)
      cin>>a[i];

      qsrt(a,0,4);
      for(int j=0;j<5;j++)
      cout<<a[j];
      system("pause");
      return 0;
}

 

int part(int a[],int p ,int r)
{
     int i=p;
     int tmp;
     int j=r+1;
     int x=a[p];
     while(1)
     {
             while(a[++i]<x&&i<r);
             while(a[--j]>x);
             if(i>=j)   break;
             tmp=a[i];
             a[i]=a[j];
             a[j]=tmp;
     }
     a[p]=a[j];
     a[j]=x;
     return j;
}

void qsrt(int a[],int p,int r)
{
     if(p<r)
     {
            int qq=part(a,p,r);
            qsrt(a,p,qq-1);
            qsrt(a,qq+1,r);
     }
}