快速排序

最新推荐文章于 2025-07-04 14:32:53 发布

原创最新推荐文章于 2025-07-04 14:32:53 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一个使用C++实现的快速排序算法示例。通过递归的方式实现了对整数数组的有效排序，展示了如何通过基准元素进行分区，并分别对左右子数组进行排序的过程。

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

#include <stdio.h>
#include <iostream>
using namespace std;
int a[100],n;
void Qsort(int l,int r)
{
	if (l>=r)
	return;
	int i=l,j=r;
	int key=a[l];
	while(i!=j)
	{
		for(;key<=a[j]&&i!=j;j--);
		swap(a[i],a[j]);
		for(;a[i]<=key&&i!=j;i++);
		swap(a[i],a[j]);
	}
	Qsort(l,i-1);
	Qsort(i+1,r);
}

int main()
{
	int i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	scanf("%d",&a[i]);
	Qsort(1,n);
	for(i=1;i<=n;i++)
	printf("%d ",a[i]);
	return 0;
	
}