.洛谷P【快速排序】【模板级】

最新推荐文章于 2023-12-02 21:13:40 发布

V587-Jungle9

最新推荐文章于 2023-12-02 21:13:40 发布

阅读量538

点赞数 1

CC 4.0 BY-SA版权

文章标签：快速排序

本文链接：https://blog.youkuaiyun.com/a2833584822/article/details/57122514

本文介绍了一个使用C++实现的快速排序算法。该程序通过输入一组整数并对其进行排序来展示快速排序的基本原理。主要步骤包括读取用户输入的数据、调用快速排序函数进行排序以及输出排序后的结果。

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

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>

using namespace std;
void qsort(int,int);
int a[101];

int main()
{
int n,i;
cin>>n;
for(i=1;i<=n;i++)

cin>>a[i];

qsort(1,n);
for(i=1;i<=n;i++)

cout<<a[i]<<" ";

cout<<endl;
}
void qsort (int l,int r)
{
int i,j,mid,p;
i=l;j=r;
mid=a[(l+r)/2];
do
{
while(a[i]<mid)i++;
while(a[j]>mid)j--;
if(i<=j)
{
p=a[i];a[i]=a[j];a[j]=p;
i++;j--;
}
}
while(i<=j);
if(l<j) qsort(l,j);
if(i<r) qsort(i,r);
}