快速排序Quicksort
快速排序是一种最坏时间复杂度为n²的排序算法，但因平均性能非常好（期望时间复杂度为n lg n）而成为实际排序应用中最好的选择。
快速排序的一趟程序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另一部分的所有数据都要小，再按此方法对两部分数据分别进行快排程序，整个排序程序递归进行，以此达到整个数据变成有序序列。
下附快速排序Quicksort运行程序
排序顺序为：由小到大
#include<cstdio> using namespace std; int b[30]; void qsort(int a[],int l,int r) { int i,j,m,k; i=l; j=r; m=a[(l+r)/2]; while (i<=j) { while (a[i]<m) i++; while (a[j]>m) j--; if (i<=j) { k=a[i]; a[i]=a[j]; a[j]=k; i++; j--; } } if (l<j) qsort(a,l,j); if (i<r) qsort(a,i,r); } int main() { int i,n; scanf("%d",&n); for (i=1;i<=n;i++) { scanf("%d",&b[i]); } qsort(b,1,n); for (i=1;i<=n;i++) { printf("%d ",b[i]); } return 0; }