内容介绍：分治（二）快速排序void QuickSort (int a[], int p, int r) { if (p<r) {int q=Partition(a,p,r); QuickSort (a,p,q-1); //对左半段排序 QuickSort (a,q+1,r); //对右半段排序 } }在快速排序中，记录的比较和交换是从两端向中间进 行的，关键字较大的记录一次就能交换到后面单元， 关键字较小