排序--快速排序法

//快速排序法
#include<iostream>
 
using namespace std;
 
void Qsort(int a[],int low,int high)
{
     if(low>=high)
     {
       return;
     }
     int first=low;//0
     int last=high;//8
     int key=a[first];//用字表的第一个记录作为枢轴
     while(first<last)//此部分可以通过分步写排序过程理解，理解了第一次怎么排，后面就只是递归调用
     {
       while(first<last&&a[last]>=key)
		{--last;}
        a[first]=a[last];//将比第一个小的移到低端
       while(first<last&&a[first]<=key)
	   {++first;}
        a[last]=a[first];//将比第一个大的移到高端
      }
      a[first]=key;//枢轴记录到位
      Qsort(a,low,first-1);
      Qsort(a,last+1,high);
}
int main()
{
     int a[]={57,68,59,52,72,28,96,33,24};
 
     for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
     {
      cout<<a[i]<<" ";
     }
      cout<<endl;

     Qsort(a,0,sizeof(a)/sizeof(a[0])-1);//这里原文第三个参数要减1否则内存泄露
 
     for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
     {
      cout<<a[i]<<" ";
     }
      cout<<endl;

      system("pause"); 
      return(0);
}