快速排序代码

#include <bits/stdc++.h>

using namespace std;

#define endl '\n'
using u32 = unsigned;
using i64 = long long;
using u64 = unsigned long long;
using PII = pair<int, int>;

const int N = 1e5+5;

int n, q[N];

void quick_sort(int q[], int l, int r) {
	if (l >= r) {
		return;
	}

	int x = q[l + r >> 1], i = l - 1, j = r + 1;
	while (i < j) {
		do {
			i++;
		} while (q[i] < x);
		do {
			j--;
		} while (q[j] > x);
		if (i < j)swap(q[i], q[j]);

	}
	quick_sort(q, l, j);
	quick_sort(q, j + 1, r);
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> q[i];
	}
	quick_sort(q,0,n-1);
	for (int i = 0; i < n; i++) {
		cout << q[i] << ' ';
	}

	return 0;
}

判断退出条件

l>=r

取一个标准值，一般是中间值x，左右两端双指针往中间走，左面的都比 x小，右面的都比x大，如果找到不符合的就停下来，在l<r的前提下交换。两个指针相遇结束。

递归左面和右面。