#include<stdio.h>
#include<string.h>
struct info
{
char name[100];
int score;
};
struct info temp;
struct info x[10];
int Qksort(struct info arr[],int low,int high)
{
int max = high;
int min = low;
int flag = 0;
temp = arr[low];
while(low<high)
{
while(arr[high].score > temp.score )
high--;
arr[low] = arr[high];
while (arr[low].score < temp.score)
low++;
arr[high] = arr[low];
flag++;
}
if(flag != 0)
{
arr[low] = arr[high] = temp;
Qksort(arr,min,high);
Qksort(arr,high+1,max);
}
}
int main()
{
int m = 10;
int i,j;
for (i=0; i<m; i++)
{
printf("输入第%d个学生的信息:",i+1);
scanf("%s %d",x[i].name,&x[i].score);
}
Qksort(x,0,9);
printf("使用快速排序对上面数据按成绩非递减排列:\n");
for (i=0; i<m; i++)
{
printf("%s %d\n",x[i].name,x[i].score);
}
return 0;
}
为什么快速排列下面的代码跑不动呢,输入完就没有输出了
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- 大太子二太子 2021-01-04 14:36关注
陷入死循环了,arr[high].score > temp.score里应该加上low<high的判断,要不然从头找到尾了
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥30 关于#算法#的问题:运用EViews第九版本进行一系列计量经济学的时间数列数据回归分析预测问题 求各位帮我解答一下
- ¥15 setInterval 页面闪烁,怎么解决
- ¥15 如何让企业微信机器人实现消息汇总整合
- ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题
- ¥15 如何用Python爬取各高校教师公开的教育和工作经历
- ¥15 TLE9879QXA40 电机驱动
- ¥20 对于工程问题的非线性数学模型进行线性化
- ¥15 Mirare PLUS 进行密钥认证?(详解)
- ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证
- ¥20 想用ollama做一个自己的AI数据库