快速排序

来源:互联网 发布:淘宝文案策划怎么写 编辑:程序博客网 时间:2024/04/28 13:45

#include<iostream.h>
void kuai(int a[],int m,int n)
{
 int i,j,t;
 i=m;
 j=n;
 
 if(n-m<=1)
 {
  if(a[m]>a[n]&&m<n)
  {
   t=a[m];
   a[m]=a[n];
   a[n]=t;
  }
 }
 else
 {
 while(i!=j)
 {
  while(a[i]<a[j])
   j--;
  t=a[i];
     a[i]=a[j];
     a[j]=t;
  while(a[i]<a[j])
   i++;
        t=a[i];
     a[i]=a[j];
     a[j]=t;

 }
   
 kuai(a,m,i-1);
 kuai(a,j+1,n);
 }

}
void main()
{
 int a[10]={6, 4, 5,8,1,2,7,10,3,11 };
 kuai(a,0,10);
 for(int i=0;i<10;i++)
 {
  cout<<a[i]<<" ";
 }
 cout<<endl;

}