相对于常见的冒泡排序以及其他的排序方法，似乎在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; }