结构体

h-b-z-d-j-s-m

1. #include <stdio.h>
   
2. struct Comp //结构体定义
   
3. {
   
4.     char name[20];
   
5.     double grade;
   
6. }comp[20];
   
7. double calc(int num[]) //最后成绩计算函数
   
8. {
   
9.     int i,mins,maxs,max=0,min=100;
   
10.     for(i=0;i<10;i++)
    
11.     {
    
12.         if(num[i]<min) //如果小于最小值，则更新最小值
    
13.         {
    
14.             mins=i;
    
15.             min=num[i];
    
16.         }
    
17.         if(num[i]>max) //如果大于最大值，则更新最大值
    
18.         {
    
19.             maxs=i;
    
20.             max=num[i];
    
21.         }
    
22.     }
    
23.     num[mins]=0;
    
24.     num[maxs]=0; //将一个最大值与最小值的数据置为 0
    
25.     double sum_ave=0;
    
26.     for(i=0;i<10;i++)
    
27.     {
    
28.         sum_ave=sum_ave+num[i];
    
29.     }
    
30.     return sum_ave/8.0;
    
31. }
    
32. void input() //数据输入函数
    
33. {
    
34.     int i,j;
    
35.     int grade[10];
    
36.     for(i=0;i<20;i++)
    
37.     {
    
38.         printf("请输入%d 号选手姓名：",i+1);
    
39.         scanf("%s",comp[i].name);
    
40.         printf("请输入%d 号选手的 10 位评委成绩：\n",i+1);
    
41.         for(j=0;j<10;j++)
    
42.             scanf("%d",&grade[i]);
    
43.         comp[i].grade=calc(grade); //处理选手的最后得分
    
44.     }
    
45. }
    
46. void DDubbleSort() //向下冒泡排序函数
    
47. {
    
48. struct Comp temp;
    
49. int i,j;
    
50. for(i=0;i<20;i++)
    
51.     for(j=0;j<20-i;j++)
    
52.         if(comp[j].grade>comp[j+1].grade)
    
53.         {
    
54.             temp=comp[j];
    
55.             comp[j]=comp[j+1];
    
56.             comp[j+1]=temp;
    
57.         }
    
58. }
    
59. int main()
    
60. {
    
61.     int order;
    
62.     input(); //数据输入
    
63.     printf("数据输入完毕，正在排序……\n");
    
64.     DDubbleSort(); //成绩排序
    
65.     printf("排序完毕，请输入名次：");
    
66.     scanf("%d",&order);
    
67.     if(order<=0||order>20)
    
68.         printf("数据输入错误！\n");
    
69.     else
    
70.         printf("第%d 名选手姓名是：%s\n",order,comp[order-1].name); //结果输出
    
71.     return 0;
    
72. }

复制代码

为什么并没有排序成功，还是按照输入形式排序的？是冒泡排序哪里错了吗

jackz007

1. void DDubbleSort() //向下冒泡排序函数
   
2. {
   
3.         struct Comp temp                              ;
   
4.         int i , j                                     ;
   
5.         for(i = 0 ; i < 20 ; i ++) {
   
6.                 for(j = i ; j < 20 - 1 ; j ++) {
   
7.                         if(comp[j] . grade > comp[j + 1] . grade) {
   
8.                                 temp = comp[j]        ;
   
9.                                 comp[j] = comp[j + 1] ;
   
10.                                 comp[j + 1] = temp    ;
    
11.                         }
    
12.                 }
    
13.         }
    
14. }

复制代码

h-b-z-d-j-s-m

jackz007 发表于 2022-10-25 14:38

请问我那个哪里错了啊，那个也是冒泡排序的一种吧

jackz007

h-b-z-d-j-s-m 发表于 2022-10-25 15:01
请问我那个哪里错了啊，那个也是冒泡排序的一种吧

1. for(i=0;i<20;i++)
   
2.     for(j=0;j<20-i;j++)
   
3.         if(comp[j].grade>comp[j+1].grade)
   
4.         {
   
5.             temp=comp[j];
   
6.             comp[j]=comp[j+1]; // 当 j = 19 的时候，这里会越界
   
7.             comp[j+1]=temp;    // 当 j = 19 的时候，这里会越界

复制代码

h-b-z-d-j-s-m

h-b-z-d-j-s-m 发表于 2022-10-25 15:01
请问我那个哪里错了啊，那个也是冒泡排序的一种吧

这个我试了下排序不对

jackz007

h-b-z-d-j-s-m 发表于 2022-10-25 15:04
这个我试了下排序不对

贴出你的样例（输入数据）

jackz007

h-b-z-d-j-s-m 发表于 2022-10-25 15:04
这个我试了下排序不对

1. void DDubbleSort() //向下冒泡排序函数
   
2. {
   
3.         struct Comp temp                              ;
   
4.         int i , j                                     ;
   
5.         for(i = 0 ; i < 19 ; i ++) {
   
6.                 for(j = i + 1 ; j < 20 ; j ++) {
   
7.                         if(comp[i] . grade > comp[j] . grade) {
   
8.                                 temp = comp[j]        ;
   
9.                                 comp[j] = comp[i]     ;
   
10.                                 comp[i] = temp        ;
    
11.                         }
    
12.                 }
    
13.         }
    
14. }

复制代码

jhq999

看看