递归-快速排序

本文参考：

坐在马桶上看算法：http://developer.51cto.com/art/201403/430986.htm

实现代码：

#include<iostream>using namespace std;void quickSort(int a[], int l,int r) {int i, j, k, temp;if (l > r)return;temp = a[l];//存放基准数i = l;j = r;while(i != j) {//顺序很重要，一定要从右边开始，找比基准数小的//因为基准数在左边，必须先让右边停止，才可以做最后的和基准数交换while (a[j] >= temp && i < j)j--;//找左边比基准数大的while (a[i] <= temp && i < j)i++;//交换左右边找到的数if (i < j) {k = a[i];a[i] = a[j];a[j] = k;}}//最终基准数归位a[l] = a[i];a[i] = temp;quickSort(a, l, i - 1);quickSort(a, i + 1, r);}void main() {int n, a[100];cin >> n;for (int i = 0; i < n; i++)cin >> a[i];quickSort(a, 0, n - 1);for (int i = 0; i < n; i++)cout<<a[i]<<"  ";}