左嘉


私信TA

用户名:zuojia

访问量:85856

签 名:

Jz

等  级
排  名 5
经  验 33935
参赛次数 226
文章发表 72
年  龄 40
在职情况 在职
学  校 北京理工大学
专  业

  自我简介:

解题思路:
按照题目的要求,需要对结构体数组进行冒泡排序,无论什么形式的排序,通常都有交换的步骤,当结构体成员很多的时候,交换的过程往往非常繁琐,尤其在有大块数据的数据库里,交换表内两条记录几乎是不可能的;那么如何对大块数据进行排序呢?有办法,用索引,不管多大的记录,用索引指向并用索引访问,排序需要交换记录的时候,只需交换索引在索引表中的位置,排序完成后,用索引表中重排的索引访问记录,就可得到排序结果。
注意事项:
建好索引后,在排序时,不能再用普通的下标访问学生数组,应该用索引表中的索引作为下标查询“只读”的学生记录。
参考代码:

#include<stdio.h>
typedef struct Sstudent{
    char name[21];
    char gender[21];
    int age;
    int grade;
}student;
int main(){
    void bubble_sort(student [],int [],int);
    student s[1000];
    int ps[1000];        //索引表
    int i,j,N,f;
    scanf("%d",&N);
    for(i=0;i<N;i++){
        ps[i]=i;         //建索引
        scanf("%s%s%d%d",s[i].name,s[i].gender,&s[i].age,&s[i].grade);
    }
    bubble_sort(s,ps,N);
    for(i=0;i<N;i++)
        printf("%s %s %d %d\n",
        s[ps[i]].name,s[ps[i]].gender,s[ps[i]].age,s[ps[i]].grade);
    return 0;
}
void bubble_sort(student a[],int pa[],int n){
    int i,j,k,change=1;
    student t;
    for(i=n-1;i>=1&&change;--i){
        change=0;
        for(j=0;j<i;++j)
            if(a[pa[j]].grade>a[pa[j+1]].grade){    //通过索引访问学生数组
                k=pa[j];
                pa[j]=pa[j+1];
                pa[j+1]=k;                          //交换索引
                change=1;
            }
    }
}


 

0.0分

6 人评分

  评论区