算法----快排算法

实际上快排算很好理解：

           举个例子：有一个数组a，在数组中选择一个数x，然后把数组中所有小于等于x的数放到x左边，大于x的数放到右边，然后再利用分治递归思想把整个数组排成有序系列。

其实现代码如下：

           其中partition划分思想是这样的：选择数组中最后一个数为划分标准a[r]，i记录第一个大于a[r]的数，从数组p的位置遍历到r的位置，每当a[j]小于等于a[r]的时候就把i位置的数和j位置的数交换一下，然后i++，这时候i位置的住依然是第一个大于a[r]的数。

#include <iostream>using namespace std;int partition(int *a,int p,int r){int i = p;for (int j = p; j <= r - 1; ++j){if (a[j] <= a[r]){swap(a[i], a[j]);i++;}}swap(a[i], a[r]);return i;}void quick_sort(int *a, int p, int r){if (p < r){int q = partition(a, p, r);quick_sort(a, q + 1, r);quick_sort(a, p, q - 1);}}int main(){int i;int a[] = { 88, 1, 22, 99, 55, 77, 33, 66, 44, 70 };cout << "After the quick sort,the data is:" << endl;quick_sort(a, 0, 9);for (const auto i : a)cout << i << " ";cout << endl;return 0;}