论坛 › C\C++交流 › 冒泡排序不起作用

航航. 发表于 2022-10-7 20:43:00

冒泡排序不起作用

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

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>
#include<stdlib.h>

int main(void)
{
        int n, m;
        float sum = 0;
        float average;
        float grade_list;//成绩暂存
        int list; // 成员名单
        float final_grade;
        memset(grade_list,0,sizeof(grade_list));

        scanf("%d,%d", &n, &m);

        //初始化成员名单下标
        for (int a = 0; a < 45;a++)
        {
                list = a;
        }       

        //循环输入
        for (int i = 0; i < n; i++)// 循环选手
        {
                for (int j = 0; j < m; j++)// 循环评委
                {
                        scanf("%f", &grade_list);
                }
                //去除极值
                for (int i = 0; i < n - 1; i++)
                {
                        for (int j = 0; j < n - 1 - i; j++)
                        {
                                if (grade_list > grade_list)
                                {
                                        float g = grade_list;
                                        grade_list = grade_list;
                                        grade_list = g;
                                }
                        }
                }
                for (int i = 1; i < m; i++)
                {
                        //printf("%.2f\n", sum);
                        sum += grade_list;
                }
                final_grade = sum / (m-2);
        }

        // 冒泡排序
        for (int i = 0; i < n - 1; i++)
        {
                for (int j = 0; j < n - 1 - i; j++)
                {
                        if (final_grade > final_grade)
                        {
                                float t = final_grade , k = list;
                                final_grade = final_grade;
                                list = list;
                                final_grade = t;
                                list = k;
                        }
                }
        }


        //输出结果
        for (int i = 0; i < n; i++)
        {
                if (i != n - 1)
                {
                        printf("第%d名:%d号选手,得分%.2f\n", i + 1, list+1, final_grade);
                }
                else
                {
                        printf("第%d名:%d号选手,得分%.2f", i + 1, list+1, final_grade);
                }
        }

        return 0;
}

jackz007 发表于 2022-10-7 21:17:05

#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;//成绩暂存
      int list; // 成员名单
      float final_grade;
      memset(grade_list,0,sizeof(grade_list));

      scanf("%d,%d", &n, &m);

      //初始化成员名单下标
      for (int a = 0 ; a < 45 ; a ++)
      {
                list = a;
      }      

      //循环输入
      for (i = 0; i < n; i ++)// 循环选手
      {
                for (j = 0; j < m; j++)// 循环评委
                {
                        scanf("%f", &grade_list);
                }
                //【修改】：去除极值的代码完全重写
                for(sum = 0 , min = max = grade_list , j = 0 ; j < m ; j ++) {
                        sum += grade_list                        ;
                        if(grade_list < min) min = grade_list ;
                        if(grade_list > max) max = grade_list ;
                }
                final_grade = (sum - max - min) / (m - 2)      ;
      }

      // 冒泡排序
      for (i = 0; i < n - 1; i++)
      {
                for (j = 0; j < n - 1 - i; j++)
                {
                        if (final_grade < final_grade)         // 【修改】：排序结果是反序的，把 > 改为 < 即可
                        {
                              float t = final_grade , k = list;
                              final_grade = final_grade;
                              list = list;
                              final_grade = t;
                              list = k;
                        }
                }
      }


      //输出结果
      for (int i = 0; i < n; i++)
      {
                if (i != n - 1)
                {
                        printf("第%d名:%d号选手,得分%.2f\n", i + 1, list+1, final_grade);
                }
                else
                {
                        printf("第%d名:%d号选手,得分%.2f", i + 1, list+1, final_grade);
                }
      }

      return 0;
}
      编译、运行实况：
D:\\C>g++ -o t t.c

D:\\C>t
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
D:\\C>g++ -o t t.c

D:\\C>

查看完整版本: 冒泡排序不起作用