这个代码错在哪

王鹿其

#include<iostream>
#include<string>
using namespace std;
struct hero
{
        string name;
        int age;
        string sex;
       
};
//冒泡排序
void bubblesort(struct hero arr[5])
{
        for(int i=0;i<4;i++)
        {
                for(int j=0;j<4-i;i++)
                {
                        if(arr[j].age>arr[j+1].age)
                        {
                                struct hero temp=arr[j];
                                arr[j]=arr[j+1];
                                arr[j+1]=temp;
                        }
                }
        }
}


int main()
{
        struct hero arr[5]=
        {
                {"刘备",23,"男"},
                {"关羽",22,"男"},
                {"张飞",20,"男"},
                {"赵云",21,"男"},
                {"貂蝉",19,"女"},
        };
        bubblesort(struct hero arr[5]);
        int i=0;
        for(;i<5;i++)
        {
                cout<<arr[i].name<<arr[i].age<<arr[i].sex<<endl;
         }
        return 0;
}

isdkz

这段代码有两个问题。

首先，在冒泡排序的内部循环中，第二个for循环的条件写错了。应该是 j<4-i 而不是 i<4-i 。这是因为内部循环的目的是将当前未排序的最大值移到数组的最后，所以每次内部循环的次数都应该减少。

其次，在主函数中调用 bubblesort 函数时，不需要再次声明 struct hero arr[5] 。应该直接调用 bubblesort(arr) 。

下面是修改后的代码：

1. #include<iostream>
   
2. #include<string>
   
3. using namespace std;
   
4. struct hero
   
5. {
   
6.     string name;
   
7.     int age;
   
8.     string sex;
   
9.    
   
10. };
    
11. //冒泡排序
    
12. void bubblesort(struct hero arr[5])
    
13. {
    
14.     for(int i=0;i<4;i++)
    
15.     {
    
16.         for(int j=0;j<4-i;j++) // 修改此处的条件
    
17.         {
    
18.             if(arr[j].age>arr[j+1].age)
    
19.             {
    
20.                 struct hero temp=arr[j];
    
21.                 arr[j]=arr[j+1];
    
22.                 arr[j+1]=temp;
    
23.             }
    
24.         }
    
25.     }
    
26. }
    
27. 
    
28. 
    
29. int main()
    
30. {
    
31.     struct hero arr[5]=
    
32.     {
    
33.         {"刘备",23,"男"},
    
34.         {"关羽",22,"男"},
    
35.         {"张飞",20,"男"},
    
36.         {"赵云",21,"男"},
    
37.         {"貂蝉",19,"女"},
    
38.     };
    
39.     bubblesort(arr); // 修改此处的调用方式
    
40.     int i=0;
    
41.     for(;i<5;i++)
    
42.     {
    
43.         cout<<arr[ i].name<<arr[ i].age<<arr[ i].sex<<endl;
    
44.     }
    
45.     return 0;
    
46. }
    

复制代码

这样修改后的代码将会正确地按照年龄从小到大排序并输出。