**
C++排序算法之快速排序算法
#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
void quicksort(int a[],int low,int high)
{
int i=low;
int j=high;
int num=low;
while(i<j)
{
while(i<j)
{
if(a[j]<a[num])
{
swap(a[j],a[num]);
num=j;
break;
}
else
{
j--;
}
}
while(i<=j)
{
if(a[i]>a[num])
{
swap(a[i],a[num]);
num=i;
break;
}
else{
i++;
}
}
}
if(num->low)
{
quicksort(a,low,num-);
}
if(high>num+)
{
quicksort(a,num+,high);
}
}
void swap(int a,int b)
{
int temp;
temp=a;
a=b;
b=temp;
}
int main(int argc, char** argv)
{
int total;
cout<<"请输入数据个数:";
cin>>total;
cout<<"请输入数据:"<<endl;
int a[];
for(int i=;i<total;i++)
{
cin>>a[i];
}
quicksort(a,,total-);
for(int i=;i<total;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return ;
}