c++数据结构快速排序

    相对于常见的冒泡排序以及其他的排序方法，似乎在ACM或者程序竞赛中容易出现效率跟不上的情况，这时候需要一个高效的排序算法，快速排序；简称快排，他是由分治以及递归来完成的排序算法；

代码如下（仅供参考）：

#include <iostream>using namespace std;void quick_sort(int a[], int l, int r){if (l < r){int i = l, j = r, x = a[l];while (i < j){while (i < j&&a[j] >= x)j--;if (i < j)a[i++] = a[j];while (i < j&&a[i] < x)i++;if (i < j)a[j--] = a[i];}a[i] = x;quick_sort(a, l, i - 1);quick_sort(a, i + 1, r);}}int main(){int a[1000];int n;while (cin >> n){for (int i = 0; i < n; i++)cin >> a[i];quick_sort(a, 0, n - 1);for (int i = 0; i < n; i++){if (i != 0) cout << " ";cout << a[i];}cout << endl;}return 0;}