# include<stdio.h>
#include<string.h>
#pragma warning(disable:4996)
void sort(int a[],int m,int n) {
int left = m;
int right = n;
int p = a[left];
while (left<right)
{
while (a[right] > p && right > left)
{
right--;
}
a[left] = a[right];
while (a[left]<p && right>left)
{
left++;
}
a[right] = a[left];
}
a[left] = p;
sort(a, m, left - 1);
sort(a, left +1, n);
}
int main()
{
int a[] = { 5,4,4,3,1};
sort(a,0,4);
for (int i = 0; i < 5; i++) {
printf("%d\n", a[i]);
}
return 0;
}
```不清楚是哪里出问题了,目前我只看到以下错误信息
![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/08983839914610.png "#left")
c语言,实现了一个快速排序算法
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- 了不起的旭baobao 2022-01-25 20:28关注
你的代码有两处错误
1.传入的左边界必须小于等于右边界 如果左边界大于右边界,要直接返回
2.对于升序来说,right指针是为了找到第一个比枢轴小的元素,left是找到第一个比枢轴大的元素,然后相互交换;
如果遇到等于枢轴的,指针要继续动(right--,left++),
所以循环条件应该是 while (a[right]>=p && right>left) 和 while (a[left]<=p && right>left)本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化
- ¥15 Tableau online 嵌入ppt失败
- ¥100 支付宝网页转账系统不识别账号
- ¥15 基于单片机的靶位控制系统
- ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
- ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线,如何释放宽带全部速度