#include<iostream>
using namespace std;
const int N=1e6+10;
int n;
int q[N];
void quicksort(int q[],int l,int r)
{
if(l>=r) return;
int pivot=q[l],i=l,j=r;
while(l<r)
{
do j--;while(q[j]>pivot);
do i++;while(q[i]<pivot);
if(i<j) swap(q[i],q[j]);
}
quicksort(q,l,i-1);
quicksort(q,j+1,r);
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&q[i]);
}
quicksort(q,0,n-1);
for(int i=0;i<n;i++)
{
printf("%2d",q[i]);
}
return 0;
}
快排总是写不对,想不明白哪里错了,代码如下
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 绿豆蛙给生活加点甜 2022-04-16 12:45关注
内循环也要满足外循环的条件,不要用dowhile,用while
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥20 要这个数学建模编程的代码 并且能完整允许出来结果 完整的过程和数据的结果
- ¥15 html5+css和javascript有人可以帮吗?图片要怎么插入代码里面啊
- ¥30 Unity接入微信SDK 无法开启摄像头
- ¥20 有偿 写代码 要用特定的软件anaconda 里的jvpyter 用python3写
- ¥20 cad图纸,chx-3六轴码垛机器人
- ¥15 移动摄像头专网需要解vlan
- ¥20 access多表提取相同字段数据并合并
- ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
- ¥20 Java-Oj-桌布的计算
- ¥15 powerbuilder中的datawindow数据整合到新的DataWindow