#include<stdio.h>
int get_mid(int a[],int left,int right);
void quick_sort(int a[],int left,int right);
int main()
{
int a[]={10,19,2,5,18,3,5};
quick_sort(a,0,6);
for(int i=0;i<(sizeof(a));i++)
{
printf("%d",a[i]);
}
return 0;
}
int get_mid(int a[],int left, int right)
{
int flag;
flag=a[left];
while(left<right)
{
while(a[right]>flag&&left<right)
{
right--;
}
a[left]=a[right];
while(a[left]<flag&&left<right)
{
left++;
}
a[right]=a[left];
}
a[left]=flag;
return left;
}
void quick_sort(int a[],int left,int right)
{
int i;
if(left<right)
{
int mid;
mid=get_mid(a,left,right);
quick_sort(a,left,mid-1);
quick_sort(a,mid+1,right);
}
}
请问各位,我的C语言代码快速排序输不出来,能请各位帮看看怎么解决吗
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- CSDN专家-天际的海浪 2021-11-16 01:56关注
while(a[right]>=flag&&left<right) // 是 >= 不是 > { right--; } a[left]=a[right]; while(a[left]<=flag&&left<right) // 是 <= 不是 < { left++; }
你题目的解答代码如下:
#include<stdio.h> int get_mid(int a[],int left,int right); void quick_sort(int a[],int left,int right); int main() { int a[]={10,19,2,5,18,3,5}; quick_sort(a,0,6); for(int i=0;i<(sizeof(a)/sizeof(int));i++) // 数组长度计算公式是sizeof(a)/sizeof(int) { printf("%d ",a[i]); } return 0; } int get_mid(int a[],int left, int right) { int flag; flag=a[left]; while(left<right) { while(a[right]>=flag&&left<right) // 是 >= 不是 > { right--; } a[left]=a[right]; while(a[left]<=flag&&left<right) // 是 <= 不是 < { left++; } a[right]=a[left]; } a[left]=flag; return left; } void quick_sort(int a[],int left,int right) { int i; if(left<right) { int mid; mid=get_mid(a,left,right); quick_sort(a,left,mid-1); quick_sort(a,mid+1,right); } }
如有帮助,望采纳!谢谢!
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用 2
悬赏问题
- ¥15 PointNet++的onnx模型只能使用一次
- ¥20 西南科技大学数字信号处理
- ¥15 有两个非常“自以为是”烦人的问题急期待大家解决!
- ¥30 STM32 INMP441无法读取数据
- ¥15 R语言绘制密度图,一个密度曲线内fill不同颜色如何实现
- ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
- ¥15 用visualstudio2022创建vue项目后无法启动
- ¥15 x趋于0时tanx-sinx极限可以拆开算吗
- ¥500 把面具戴到人脸上,请大家贡献智慧,别用大模型回答,大模型的答案没啥用
- ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。