递归实现
#include<iostream>
using namespace std;
int main()
{
void SX_Quick_Sort(int array[],int i,int j);
int Quick_Sort(int array[],int i,int j);
cout<<"Please input data number is:";
int n,i,*p;
cin>>n;
p=new int [n+1];
for(i=1;i<n+1;i++)
cin>>p[i];
SX_Quick_Sort(p,1,n);
for(i=1;i<n+1;i++)
cout<<p[i]<<" ";
cout<<endl;
return 0;
}
int Quick_Sort(int array[],int i,int j)
{
while(i<j)
{
while(i<j&&array[i]<=array[j])j--; //先从右边开始
if(i<j)
{
array[0]=array[i];
array[i]=array[j];
array[j]=array[0];
i++;
}
while(i<j&&array[i]<=array[j])i++; //再从左边
if(i<j)
{
array[0]=array[i];
array[i]=array[j];
array[j]=array[0];
j--;
}
}
return i; //返回轴
}
void SX_Quick_Sort(int array[],int i,int j)
{
int p;
if(i<j)
{
p=Quick_Sort(array,i,j);
SX_Quick_Sort(array,i,p-1);
SX_Quick_Sort(array,p+1,j);
}
}