# 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无用
悬赏问题
- ¥20 机器学习能否像多层线性模型一样处理嵌套数据
- ¥20 西门子S7-Graph,S7-300,梯形图
- ¥50 用易语言http 访问不了网页
- ¥50 safari浏览器fetch提交数据后数据丢失问题
- ¥15 matlab不知道怎么改,求解答!!
- ¥15 永磁直线电机的电流环pi调不出来
- ¥15 用stata实现聚类的代码
- ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
- ¥20 docker里部署springboot项目,访问不到扬声器
- ¥15 netty整合springboot之后自动重连失效