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

【程序代码】

#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;
}