1-快速排序

#include <iostream>
 
using namespace std;
const int N = 100010;
int n;
int q[N];
 
void quick_sort(int l, int r) {
  if (l >= r)
    return;
 
  int i = l - 1, j = r + 1;
  // 确定船长
  int x = q[l + r >> 1];
  while (i < j) {
    // 两个do
    do
      i++;
    while (q[i] < x);
    do
      j--;
    while (q[j] > x);
    // 交换i和j
    if (i < j) {
      swap(q[i], q[j]);
    }
  }
  // 继续递归
  quick_sort(l, j);
  quick_sort(j + 1, r);
}
 
int main() {
  cin >> n;
  for (int i = 0; i < n; i++)
    cin >> q[i];
 
  quick_sort(0, n - 1);
 
  for (int i = 0; i < n; i++)
    cout << q[i];
  return 0;
}