c++实现快速排序quickSort及运行实例结果

#include <iostream>

using namespace std;

int partition(int array[],int p,int r)
{
int x=array[r];//作为主元
int i=p-1;
for(int j=p;j<r;++j)
{
if(array[j]<=x)
{
++i;
swap(array[j],array[i]);//c++自带交换函数
}
}
swap(array[r],array[i+1]);
return i+1;
}
void quickSort(int array[],int p,int r)
{
if(p<r)
{
int q=partition(array,p,r);
quickSort(array,p,q-1);//递归
quickSort(array,q+1,r);
}
}

int main()
{
int Array[8]={2,8,7,1,3,5,6,4};
cout<<"原始数组顺序为："<<endl;
for(int i=0;i<8;++i)
cout<<Array[i]<<" ";
quickSort(Array,0,7);
cout<<endl<<"经过快速排序后数组顺序为："<<endl;
for(int i=0;i<8;++i)
cout<<Array[i]<<" ";
return 0;
}