|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
- #include<stdio.h>
- struct Student{
- char name[21];
- int score;
- };
- int main(){
- struct Student a[100];
- int n,temp;
- scanf("%d",&n);//接下来输入读取人数
- for(int i=0;i<n;i++){
- scanf("%s %d",a[i].name,&a[i].score);
- }
- //冒泡数组排列核心
- for(int i=0;i<n-1;i++){//n个数比较n-1趟
- for(int j=0;j<n-i;j++){
- if(a[j].score>a[j+1].score){
- temp=a[j];
- a[j]=a[j+1];
- a[j+1]=temp;
- }
- }
- }
- //输出
- for(int i=0;i<n;i++){
- printf("%s\n",a[i].name);
- }
- return 0;
- }
复制代码
在这份代码中,存在以下几个问题:
1. 在冒泡排序的核心部分,变量 temp是一个 int类型的变量,但在将结构体数组中的元素进行交换时,需要交换整个结构体对象。因此,需要将变量 temp的类型改为 Student类型。
2. 冒泡排序的循环条件存在问题。外层循环应该从0到n-2,因为最后一趟只剩下最后一个元素,不需要再比较了。内层循环应该从0到n-i-2,因为前面已经排好序的i个元素不需要再比较了。
修改后的代码如下所示:
- ++
- #include<stdio.h>
- struct Student{
- char name[21];
- int score;
- };
- int main(){
- struct Student a[100];
- int n;
- scanf("%d",&n);//接下来输入读取人数
- for(int i=0;i<n;i++){
- scanf("%s %d",a[i].name,&a[i].score);
- }
- //冒泡数组排列核心
- for(int i=0;i<n-1;i++){//n个数比较n-1趟
- for(int j=0;j<n-i-1;j++){ // 修正内层循环的上限
- if(a[j].score>a[j+1].score){
- struct Student temp = a[j]; // 修正交换操作
- a[j] = a[j+1];
- a[j+1] = temp;
- }
- }
- }
- //输出
- for(int i=0;i<n;i++){
- printf("%s\n",a[i].name);
- }
- return 0;
- }
复制代码
经过修改后的代码,可以正确地对结构体数组进行冒泡排序,并输出结果。希望对你有帮助!
球一个最佳答案谢谢啦!这对我非常重要!  
|
|