[已解决]冒泡排序不起作用

航航.

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

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. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         int n, m;
   
7.         float sum = 0;
   
8.         float average;
   
9.         float grade_list[45];  //成绩暂存
   
10.         int list[45]; // 成员名单
    
11.         float final_grade[60];
    
12.         memset(grade_list,0,sizeof(grade_list));
    
13. 
    
14.         scanf("%d,%d", &n, &m);
    
15. 
    
16.         //初始化成员名单下标
    
17.         for (int a = 0; a < 45;a++)
    
18.         {
    
19.                 list[a] = a;
    
20.         }       
    
21. 
    
22.         //循环输入
    
23.         for (int i = 0; i < n; i++)  // 循环选手
    
24.         {
    
25.                 for (int j = 0; j < m; j++)  // 循环评委
    
26.                 {
    
27.                         scanf("%f", &grade_list[j]);
    
28.                 }
    
29.                 //去除极值
    
30.                 for (int i = 0; i < n - 1; i++)
    
31.                 {
    
32.                         for (int j = 0; j < n - 1 - i; j++)
    
33.                         {
    
34.                                 if (grade_list[j] > grade_list[j + 1])
    
35.                                 {
    
36.                                         float g = grade_list[j];
    
37.                                         grade_list[j] = grade_list[j + 1];
    
38.                                         grade_list[j + 1] = g;
    
39.                                 }
    
40.                         }
    
41.                 }
    
42.                 for (int i = 1; i < m; i++)
    
43.                 {
    
44.                         //printf("%.2f\n", sum);
    
45.                         sum += grade_list[i];
    
46.                 }
    
47.                 final_grade[i] = sum / (m-2);
    
48.         }
    
49. 
    
50.         // 冒泡排序
    
51.         for (int i = 0; i < n - 1; i++)
    
52.         {
    
53.                 for (int j = 0; j < n - 1 - i; j++)
    
54.                 {
    
55.                         if (final_grade[j] > final_grade[j + 1])
    
56.                         {
    
57.                                 float t = final_grade[j] , k = list[j];
    
58.                                 final_grade[j] = final_grade[j + 1];
    
59.                                 list[j] = list[j + 1];
    
60.                                 final_grade[j + 1] = t;
    
61.                                 list[j + 1] = k;
    
62.                         }
    
63.                 }
    
64.         }
    
65. 
    
66. 
    
67.         //输出结果
    
68.         for (int i = 0; i < n; i++)
    
69.         {
    
70.                 if (i != n - 1)
    
71.                 {
    
72.                         printf("第%d名:%d号选手,得分%.2f\n", i + 1, list[i]+1, final_grade[i]);
    
73.                 }
    
74.                 else
    
75.                 {
    
76.                         printf("第%d名:%d号选手,得分%.2f", i + 1, list[i]+1, final_grade[i]);
    
77.                 }
    
78.         }
    
79. 
    
80.         return 0;
    
81. }

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-7 21:17:05

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <memory.h>          // 添加此文件，否则，memset() 会用不了
   
4. 
   
5. int main(void)
   
6. {
   
7.         int i , j , n , m    ;
   
8.         float min , max, sum ;
   
9.         float average        ;
   
10.         float grade_list[45];  //成绩暂存
    
11.         int list[45]; // 成员名单
    
12.         float final_grade[60];
    
13.         memset(grade_list,0,sizeof(grade_list));
    
14. 
    
15.         scanf("%d,%d", &n, &m);
    
16. 
    
17.         //初始化成员名单下标
    
18.         for (int a = 0 ; a < 45 ; a ++)
    
19.         {
    
20.                 list[a] = a;
    
21.         }        
    
22. 
    
23.         //循环输入
    
24.         for (i = 0; i < n; i ++)  // 循环选手
    
25.         {
    
26.                 for (j = 0; j < m; j++)  // 循环评委
    
27.                 {
    
28.                         scanf("%f", &grade_list[j]);
    
29.                 }
    
30.                 //【修改】：去除极值的代码完全重写
    
31.                 for(sum = 0 , min = max = grade_list[0] , j = 0 ; j < m ; j ++) {
    
32.                         sum += grade_list[j]                        ;
    
33.                         if(grade_list[j] < min) min = grade_list[j] ;
    
34.                         if(grade_list[j] > max) max = grade_list[j] ;
    
35.                 }
    
36.                 final_grade[i] = (sum - max - min) / (m - 2)        ;
    
37.         }
    
38. 
    
39.         // 冒泡排序
    
40.         for (i = 0; i < n - 1; i++)
    
41.         {
    
42.                 for (j = 0; j < n - 1 - i; j++)
    
43.                 {
    
44.                         if (final_grade[j] < final_grade[j + 1])           // 【修改】：排序结果是反序的，把 > 改为 < 即可
    
45.                         {
    
46.                                 float t = final_grade[j] , k = list[j];
    
47.                                 final_grade[j] = final_grade[j + 1];
    
48.                                 list[j] = list[j + 1];
    
49.                                 final_grade[j + 1] = t;
    
50.                                 list[j + 1] = k;
    
51.                         }
    
52.                 }
    
53.         }
    
54. 
    
55. 
    
56.         //输出结果
    
57.         for (int i = 0; i < n; i++)
    
58.         {
    
59.                 if (i != n - 1)
    
60.                 {
    
61.                         printf("第%d名:%d号选手,得分%.2f\n", i + 1, list[i]+1, final_grade[i]);
    
62.                 }
    
63.                 else
    
64.                 {
    
65.                         printf("第%d名:%d号选手,得分%.2f", i + 1, list[i]+1, final_grade[i]);
    
66.                 }
    
67.         }
    
68. 
    
69.         return 0;
    
70. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o t t.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>t
   
4. 3,5
   
5. 5.6 7.8 9.4 5.8 8.8
   
6. 7.8 6.7 8.3 6.9 5.5
   
7. 6.7 9.2 8.8 8.3 9.0
   
8. 第1名:3号选手,得分8.70
   
9. 第2名:1号选手,得分7.47
   
10. 第3名:2号选手,得分7.13
    
11. D:\[00.Exerciese.2022]\C>g++ -o t t.c
    
12. 
    
13. D:\[00.Exerciese.2022]\C>

复制代码

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <memory.h>          // 添加此文件，否则，memset() 会用不了
   
4. 
   
5. int main(void)
   
6. {
   
7.         int i , j , n , m    ;
   
8.         float min , max, sum ;
   
9.         float average        ;
   
10.         float grade_list[45];  //成绩暂存
    
11.         int list[45]; // 成员名单
    
12.         float final_grade[60];
    
13.         memset(grade_list,0,sizeof(grade_list));
    
14. 
    
15.         scanf("%d,%d", &n, &m);
    
16. 
    
17.         //初始化成员名单下标
    
18.         for (int a = 0 ; a < 45 ; a ++)
    
19.         {
    
20.                 list[a] = a;
    
21.         }        
    
22. 
    
23.         //循环输入
    
24.         for (i = 0; i < n; i ++)  // 循环选手
    
25.         {
    
26.                 for (j = 0; j < m; j++)  // 循环评委
    
27.                 {
    
28.                         scanf("%f", &grade_list[j]);
    
29.                 }
    
30.                 //【修改】：去除极值的代码完全重写
    
31.                 for(sum = 0 , min = max = grade_list[0] , j = 0 ; j < m ; j ++) {
    
32.                         sum += grade_list[j]                        ;
    
33.                         if(grade_list[j] < min) min = grade_list[j] ;
    
34.                         if(grade_list[j] > max) max = grade_list[j] ;
    
35.                 }
    
36.                 final_grade[i] = (sum - max - min) / (m - 2)        ;
    
37.         }
    
38. 
    
39.         // 冒泡排序
    
40.         for (i = 0; i < n - 1; i++)
    
41.         {
    
42.                 for (j = 0; j < n - 1 - i; j++)
    
43.                 {
    
44.                         if (final_grade[j] < final_grade[j + 1])           // 【修改】：排序结果是反序的，把 > 改为 < 即可
    
45.                         {
    
46.                                 float t = final_grade[j] , k = list[j];
    
47.                                 final_grade[j] = final_grade[j + 1];
    
48.                                 list[j] = list[j + 1];
    
49.                                 final_grade[j + 1] = t;
    
50.                                 list[j + 1] = k;
    
51.                         }
    
52.                 }
    
53.         }
    
54. 
    
55. 
    
56.         //输出结果
    
57.         for (int i = 0; i < n; i++)
    
58.         {
    
59.                 if (i != n - 1)
    
60.                 {
    
61.                         printf("第%d名:%d号选手,得分%.2f\n", i + 1, list[i]+1, final_grade[i]);
    
62.                 }
    
63.                 else
    
64.                 {
    
65.                         printf("第%d名:%d号选手,得分%.2f", i + 1, list[i]+1, final_grade[i]);
    
66.                 }
    
67.         }
    
68. 
    
69.         return 0;
    
70. }

复制代码

        编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o t t.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>t
   
4. 3,5
   
5. 5.6 7.8 9.4 5.8 8.8
   
6. 7.8 6.7 8.3 6.9 5.5
   
7. 6.7 9.2 8.8 8.3 9.0
   
8. 第1名:3号选手,得分8.70
   
9. 第2名:1号选手,得分7.47
   
10. 第3名:2号选手,得分7.13
    
11. D:\[00.Exerciese.2022]\C>g++ -o t t.c
    
12. 
    
13. D:\[00.Exerciese.2022]\C>

复制代码