快速排序法

最新推荐文章于 2025-05-24 10:41:37 发布

我还是忘不了

最新推荐文章于 2025-05-24 10:41:37 发布

阅读量144

点赞数

分类专栏： ACWing刷题文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/qq_52320085/article/details/123958112

版权

ACWing刷题专栏收录该内容

19 篇文章

订阅专栏

本文介绍了如何使用C++实现快速排序算法，通过递归和分区操作对整数数组进行排序。从输入n个元素的数组开始，通过交换元素和递归调用，最后得到有序数组。适合学习者理解基本的排序算法原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
const int maxn = 1e6 + 5;
int num[maxn];
void quick_sort(int* q, int l, int r)
{
	if (l >= r)
	{
		return;
	}
	int i = l - 1, j = r + 1, x = q[l + 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(void)
{
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &num[i]);
	}
	quick_sort(num, 0, n - 1);
	for (int i = 0; i < n; i++)
	{
		printf("%d ", num[i]);
	}
	return 0;
}