快速排序算法

基准元素的选取方法：
（1）取第一个元素。即以待排序序列的首元素作为基准元素。
（2）取最后一个元素。即以待排序序列的尾元素作为基准元素。
（3）取位于中间位置的元素，即以待排序序列的中间位置元素作为基准元素。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int maxx=1e3+10;
const int inf=0x3f3f3f3f;
int p[maxx];
int n,m;
void swap(int&a,int&b){
	int temp=a;
	a=b;
	b=temp;
}
int Pation(int a[],int low,int high){
	int i=low,j=high;
	int temp=p[low];
	while(i<j){
		while(i<j&&temp<=p[j]){
			j--;
		}
		if(i<j){
		    swap(p[i++],p[j]);
		}
		while(i<j&&temp>p[i]){
			i++;
		}
		if(i<j){
			swap(p[i],p[j--]);
		}
	}
	p[i]=temp;
	return i;
}
void Quicksort(int a[],int low,int high){
	if(low>high)return ;
	int mid=Pation(a,low,high);
	Quicksort(a,low,mid-1);
	Quicksort(a,mid+1,high);
}
void Quicksort_1(int a[],int n){
	Quicksort(a,0,n-1);
}
int main(){
	while(cin>>n){
		for(int i=0;i<n;i++){
			cin>>p[i];
		}
		Quicksort_1(p,n);
		for(int i=0;i<n;i++){
			cout<<p[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
} 
/*
5
5 4 3 2 1
*/