快速排序！

sort函数在一些题目中直接使用会降低代码长度，但是有些题目说明不能采用sort，采用冒泡排序往往会超时，而快速排序法时间复杂度会大大降低。

快速排序法：

快速排序法（详解）_小白的博客-CSDN博客_快速排序

此篇文章有详细的原理解释和实现方法。

题目：

P1177 【模板】快速排序 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

代码

#include<iostream>
#define ll long long
int n, a[1000000];
using namespace std;
void q_sort(ll begin, ll end)
{
	if (begin > end)
		return;
	ll tmp = a[begin];
	ll j = end;
	ll i = begin;
	while (i != j)
	{
		while (a[j] >= tmp && j > i)
			j--;
		while (a[i] <= tmp && j > i)
			i++;
		if (j > i)
		{
			ll t = a[i];
			a[i] = a[j];
			a[j] = t;
		}
	}
	a[begin] = a[i];
	a[i] = tmp;
	q_sort(begin, i - 1);
	q_sort(i + 1, end);
}
int main()
{
	cin >> n;
	for (ll i = 1; i <=n; i++)
		cin >> a[i];
	q_sort(1, n);
	for (ll i = 1; i <=n; i++)
		cout << a[i] << " ";
	return 0;
}

已经在洛谷上通过测试。