[已解决]c语言—冒泡排序求助

航航. · 发表于 2022-10-7 19:33:50

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

大佬们，可以帮我看看我这个代码中冒泡排序为啥没有生效吗，我感觉是作用域的问题，可是我不知道怎么处理

3,5
5.6 7.8 9.4 5.8 8.8
7.8 6.7 8.3 6.9 5.5
6.7 9.2 8.8 8.3 9.0

这个是样例输入

登录/注册后可看大图

#include<stdio.h>
int main() {
int n, m, i, j, k, l, t, c[41] = { 0 }, p;
double b[41] = { 0.0 }, q = 0.0, a[21] = { 0.0 }, max = 0.0, min = 0.0;
char y;
scanf("%d", &n);
y = getchar();
scanf("%d", &m);
for (i = 1; i <= n; i++) {
      max = 0.0;
      min = 10.0;
      for (j = 1; j <= m; j++) {//输入每组数据
         scanf("%lf", &a[j]);
         if (a[j] >= max)
         {
            max = a[j];

         }
         if (j == 1 || a[j] <= min)
         {
            min = a[j];
         }
      }
      for (j = 1; j <= m; j++) {//求平均数
         b[i] = b[i] + a[j];
      }
      b[i] = (b[i] - max - min) / (m - 2.0);
      c[i] = i;
}
for (i = 1; i <= n - 1; i++) {
      k = i;
      for (l = k + 1; l <= m; l++) {
         if (b[k] < b[l]) {
            k = l;
         }
      }
      if (k != i) {
         q = b[k], b[k] = b[i], b[i] = q;
         p = c[k], c[k] = c[i], c[i] = p;
      }
}
for (i = 1; i <= n; i++) {
      printf("第%d名:%d号选手,得分%.2lf\n", i, c[i], b[i]);
}
}

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-7 20:32:33

本帖最后由 jackz007 于 2022-10-7 20:34 编辑

航航. 发表于 2022-10-7 20:29
没有问题，是对的，大佬可以把你那边改动过的代码发我一下我去试试吗

应该是没有任何的改动，只是你贴出的代码没有进入代码框，丢失了一些代码成分，丢失部分我是凭借经验猜出来给补上去的。

#include<stdio.h>
int main() {
int n, m, i, j, k, l, t, c[41] = { 0 }, p;
double b[41] = { 0.0 }, q = 0.0, a[21] = { 0.0 }, max = 0.0, min = 0.0;
char y;
scanf("%d", &n);
y = getchar();
scanf("%d", &m);
for (i = 1; i <= n; i++) {
max = 0.0;
min = 10.0;
for (j = 1; j <= m; j++) {//输入每组数据
scanf("%lf", &a[j]);
if (a[j] >= max)
{
max = a[j];
}
if (j == 1 || a[j] <= min)
{
min = a[j] ;
}
}
for (j = 1 ; j <= m ; j++) {//求平均数
b[i] = b[i] + a[j];
}
b[i] = (b[i] - max - min) / (m - 2.0);
c[i] = i ;
}
for (i = 1; i <= n - 1; i++) {
k = i;
for (l = k + 1; l <= m; l++) {
if (b[k] < b[l]) {
k = l;
}
}
if (k != i) {
q = b[k], b[k] = b[i] , b[i] = q;
p = c[k], c[k] = c[i] , c[i] = p;
}
}
for (i = 1; i <= n; i++) {
printf("第%d名:%d号选手,得分%.2lf\n", i , c[i] , b[i]) ;
}
}

复制代码

跳转到最佳答案楼层

jackz007 · 发表于 2022-10-7 19:59:58

本帖最后由 jackz007 于 2022-10-7 20:08 编辑

难道这个结果不正确吗？

3,5
5.6 7.8 9.4 5.8 8.8
7.8 6.7 8.3 6.9 5.5
6.7 9.2 8.8 8.3 9.0
第1名:3号选手,得分8.70
第2名:1号选手,得分7.47
第3名:2号选手,得分7.13

复制代码

你是根据什么怀疑冒泡程序有问题的？

航航. · 发表于 2022-10-7 20:25:53

jackz007 发表于 2022-10-7 19:59
难道这个结果不正确吗？

你是根据什么怀疑冒泡程序有问题的？

我。。。。跑下来似乎。。。。不是这样的，我跑下来就是冒泡排序没发挥作用的情况，我又去跑了一下，还不对，我去线上oj试试

jackz007 · 发表于 2022-10-7 20:28:21

航航. 发表于 2022-10-7 20:25
我。。。。跑下来似乎。。。。不是这样的，我跑下来就是冒泡排序没发挥作用的情况，我又去跑了一下，还不 ...

我跑的那个算例结果是否有问题？

航航. · 发表于 2022-10-7 20:29:07

jackz007 发表于 2022-10-7 20:28
我跑的那个算例结果是否有问题？

没有问题，是对的，大佬可以把你那边改动过的代码发我一下我去试试吗

人造人 · 发表于 2022-10-7 20:31:26

main.c: In function ‘main’:
main.c:23:19: error: invalid operands to binary + (have ‘double *’ and ‘double’)
23 | b = b + a[j];
| ~ ^ ~~~~
| | |
| | double
| double *
main.c:25:16: error: invalid operands to binary - (have ‘double *’ and ‘double’)
25 | b = (b - max - min) / (m - 2.0);
| ~ ^
| |
| double *
main.c:26:11: error: assignment to expression with array type
26 | c = i;
| ^
main.c:36:30: error: incompatible types when assigning to type ‘double’ from type ‘double *’
36 | q = b[k], b[k] = b, b = q;
| ^
main.c:36:35: error: assignment to expression with array type
36 | q = b[k], b[k] = b, b = q;
| ^
main.c:36:31: warning: left-hand operand of comma expression has no effect [-Wunused-value]
36 | q = b[k], b[k] = b, b = q;
| ^
main.c:37:28: warning: assignment to ‘int’ from ‘int *’ makes integer from pointer without a cast [-Wint-conversion]
37 | p = c[k], c[k] = c, c = p;
| ^
main.c:37:35: error: assignment to expression with array type
37 | p = c[k], c[k] = c, c = p;
| ^
main.c:41:25: warning: format ‘%d’ expects argument of type ‘int’, but argument 3 has type ‘int *’ [-Wformat=]
41 | printf("第%d名:%d号选手,得分%.2lf\n", i, c, b);
| ~^ ~
| | |
| int int *
| %ls
main.c:41:41: warning: format ‘%lf’ expects argument of type ‘double’, but argument 4 has type ‘double *’ [-Wformat=]
41 | printf("第%d名:%d号选手,得分%.2lf\n", i, c, b);
| ~~~~^ ~
| | |
| double double *
main.c:6:10: warning: variable ‘y’ set but not used [-Wunused-but-set-variable]
6 | char y;
| ^
main.c:4:27: warning: unused variable ‘t’ [-Wunused-variable]
4 | int n, m, i, j, k, l, t, c[41] = {0}, p;

复制代码

jackz007 · 发表于 2022-10-7 20:32:33

这个最佳答案由 jackz007 给出，感谢 jackz007 的回答。

单击隐藏图章

本帖最后由 jackz007 于 2022-10-7 20:34 编辑

航航. 发表于 2022-10-7 20:29
没有问题，是对的，大佬可以把你那边改动过的代码发我一下我去试试吗

应该是没有任何的改动，只是你贴出的代码没有进入代码框，丢失了一些代码成分，丢失部分我是凭借经验猜出来给补上去的。

#include<stdio.h>
int main() {
int n, m, i, j, k, l, t, c[41] = { 0 }, p;
double b[41] = { 0.0 }, q = 0.0, a[21] = { 0.0 }, max = 0.0, min = 0.0;
char y;
scanf("%d", &n);
y = getchar();
scanf("%d", &m);
for (i = 1; i <= n; i++) {
max = 0.0;
min = 10.0;
for (j = 1; j <= m; j++) {//输入每组数据
scanf("%lf", &a[j]);
if (a[j] >= max)
{
max = a[j];
}
if (j == 1 || a[j] <= min)
{
min = a[j] ;
}
}
for (j = 1 ; j <= m ; j++) {//求平均数
b[i] = b[i] + a[j];
}
b[i] = (b[i] - max - min) / (m - 2.0);
c[i] = i ;
}
for (i = 1; i <= n - 1; i++) {
k = i;
for (l = k + 1; l <= m; l++) {
if (b[k] < b[l]) {
k = l;
}
}
if (k != i) {
q = b[k], b[k] = b[i] , b[i] = q;
p = c[k], c[k] = c[i] , c[i] = p;
}
}
for (i = 1; i <= n; i++) {
printf("第%d名:%d号选手,得分%.2lf\n", i , c[i] , b[i]) ;
}
}

复制代码

航航. · 发表于 2022-10-7 20:36:10

jackz007 发表于 2022-10-7 20:32
应该是没有任何的改动，只是你贴出的代码没有进入代码框，丢失了一些代码成分，丢失部分我是凭 ...

嘶，用您这个的话就对了，可能就是丢失部分我哪里写错了，谢谢大佬，我拿去比对比对

jackz007 · 发表于 2022-10-7 20:39:47

航航. 发表于 2022-10-7 20:36
嘶，用您这个的话就对了，可能就是丢失部分我哪里写错了，谢谢大佬，我拿去比对比对

是从 25 行开始有丢失的。你 1 楼的贴出的代码开始出现斜体字的时候，说明，所有的 [ i ] 都被丢掉了。

航航. · 发表于 2022-10-7 20:40:35

jackz007 发表于 2022-10-7 20:32
应该是没有任何的改动，只是你贴出的代码没有进入代码框，丢失了一些代码成分，丢失部分我是凭 ...

嘶，我突然发现我代码就粘贴错了，我想发的代码应该这这个

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int n, m;
float sum = 0;
float average;
float grade_list[45]; //成绩暂存
int list[45]; // 成员名单
float final_grade[60];
memset(grade_list,0,sizeof(grade_list));
scanf("%d,%d", &n, &m);
//初始化成员名单下标
for (int a = 0; a < 45;a++)
{
list[a] = a;
}
//循环输入
for (int i = 0; i < n; i++) // 循环选手
{
for (int j = 0; j < m; j++) // 循环评委
{
scanf("%f", &grade_list[j]);
}
//去除极值
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - 1 - i; j++)
{
if (grade_list[j] > grade_list[j + 1])
{
float g = grade_list[j];
grade_list[j] = grade_list[j + 1];
grade_list[j + 1] = g;
}
}
}
for (int i = 1; i < m; i++)
{
//printf("%.2f\n", sum);
sum += grade_list[i];
}
final_grade[i] = sum / (m-2);
}
// 冒泡排序
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - 1 - i; j++)
{
if (final_grade[j] > final_grade[j + 1])
{
float t = final_grade[j] , k = list[j];
final_grade[j] = final_grade[j + 1];
list[j] = list[j + 1];
final_grade[j + 1] = t;
list[j + 1] = k;
}
}
}
//输出结果
for (int i = 0; i < n; i++)
{
if (i != n - 1)
{
printf("第%d名:%d号选手,得分%.2f\n", i + 1, list[i]+1, final_grade[i]);
}
else
{
printf("第%d名:%d号选手,得分%.2f", i + 1, list[i]+1, final_grade[i]);
}
}
return 0;
}

复制代码

jackz007 · 发表于 2022-10-7 21:13:07

航航. 发表于 2022-10-7 20:40
嘶，我突然发现我代码就粘贴错了，我想发的代码应该这这个

#include <stdio.h>
#include <stdlib.h>
#include <memory.h> // 添加此文件，否则，memset() 会用不了
int main(void)
{
int i , j , n , m ;
float min , max, sum ;
float average ;
float grade_list[45]; //成绩暂存
int list[45]; // 成员名单
float final_grade[60];
memset(grade_list,0,sizeof(grade_list));
scanf("%d,%d", &n, &m);
//初始化成员名单下标
for (int a = 0 ; a < 45 ; a ++)
{
list[a] = a;
}
//循环输入
for (i = 0; i < n; i ++) // 循环选手
{
for (j = 0; j < m; j++) // 循环评委
{
scanf("%f", &grade_list[j]);
}
//【修改】：去除极值的代码完全重写
for(sum = 0 , min = max = grade_list[0] , j = 0 ; j < m ; j ++) {
sum += grade_list[j] ;
if(grade_list[j] < min) min = grade_list[j] ;
if(grade_list[j] > max) max = grade_list[j] ;
}
final_grade[i] = (sum - max - min) / (m - 2) ;
}
// 冒泡排序
for (i = 0; i < n - 1; i++)
{
for (j = 0; j < n - 1 - i; j++)
{
if (final_grade[j] < final_grade[j + 1]) // 【修改】：排序结果是反序的，把 > 改为 < 即可
{
float t = final_grade[j] , k = list[j];
final_grade[j] = final_grade[j + 1];
list[j] = list[j + 1];
final_grade[j + 1] = t;
list[j + 1] = k;
}
}
}
//输出结果
for (int i = 0; i < n; i++)
{
if (i != n - 1)
{
printf("第%d名:%d号选手,得分%.2f\n", i + 1, list[i]+1, final_grade[i]);
}
else
{
printf("第%d名:%d号选手,得分%.2f", i + 1, list[i]+1, final_grade[i]);
}
}
return 0;
}

复制代码

账号		自动登录	找回密码
密码			立即注册

[已解决]c语言—冒泡排序求助

马上注册，结交更多好友，享用更多功能^_^

浏览过的版块