C++快速排序

最新推荐文章于 2025-12-12 16:37:00 发布

原创最新推荐文章于 2025-12-12 16:37:00 发布 · 932 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

C++ 专栏收录该内容

22 篇文章

订阅专栏

本文详细介绍了快速排序算法的实现过程，通过C++代码展示了如何进行排序，并提供了完整的快速排序函数。在main函数中，读取用户输入的整数序列，然后调用qsort进行排序，最后输出排序后的序列。此算法适用于大规模数据的高效排序。

#include<bits/stdc++.h>
using namespace std;
int a[10001];
void qsort(int le,int ri)
{
	int i=le,j=ri,mid=a[(le+ri)/2];
	while(i<=j)//注意这里要有等号
	{
		while(a[i]<mid)i++;//在左边找大于等于mid的数
		while(a[j]>mid)j--;//在右边找小于等于mid的数
		if(i<=j)
		{
			swap(a[i],a[j]);//交换
			i++;//继续找
			j--;//继续找
		}
	}
	if(le<j)qsort(le,j);//分别递归继续排序
	if(i<ri)qsort(i,ri);
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    	cin>>a[i];
    qsort(0,n-1);
    for(int i=0;i<n;i++)
    	cout<<a[i]<<" ";
    return 0;
}