数据结构-快速排序 （C++代码）

解题思路:

注意事项:

参考代码:

#include <iostream>
using namespace std;
int n,a[100001];
void Quicksort(int Low,int High){
	int i,j,t,temp;
	if(Low>High)	
		return ;
	i=Low;
	j=High;
	temp=a[Low];
	while(i!=j){
		while(a[j]>=temp&&i<j)
			j--;
		while(a[i]<=temp&&i<j)
			i++;
		if(i<j){
			t=a[i];
			a[i]=a[j];
			a[j]=t;
		}
	}
	a[Low]=a[i];
	a[i]=temp;
	Quicksort(Low,i-1);
	Quicksort(i+1,High);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	Quicksort(1,n);
	for(int i=1;i<=n;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}