快速排序--＞改编自《啊哈！算法》

【程序代码】

#include <bits/stdc++.h>
using namespace std;

int a[100];

void kp(int left,int right){
	if(left>right) return;
	
	int i,j,t,temp;
	i=left;
	j=right;
	temp=a[left];
	
	while(i!=j){
		while(a[j]>=temp && i<j){
			j--;
		}
		while(a[i]<=temp && i<j){
			i++;
		}
		if(i<j){
			t=a[j];
			a[j]=a[i];
			a[i]=t;
		}		
	}
	a[left]=a[i];
	a[i]=temp;
	
	kp(left,i-1);
	kp(i+1,right);	
}

int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	
	kp(1,n);
	
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	
	return 0;
}