算法设计之快速排序的实现 （C++实现）

// quicksort.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "iostream"
void quicksort(int* ,int ,int );
int partition(int*,int,int);
using namespace std;
int main(){
int A[8]={2,8,7,1,3,5,6,4};
int p=0,r=7;
quicksort(A,p,r);
for(int i=0;i<=r;i++)
cout<<A[i]<<",";
cout<<endl;
return 0;
}
void quicksort(int* A,int p,int r){
int q;
if(p<r){
q=partition(A,p,r);
quicksort(A,p,q-1);
quicksort(A,q+1,r);
}
}
int partition(int* A,int p,int r){
int x=A[r];
int i=p-1;
for(int j=p;j<r;j++){
if(A[j]<x){
i+=1;
int temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
int temp=A[i+1];
A[i+1]=A[r];
A[r]=temp;
return i+1;
}