蓝桥杯算法训练VIP-学生成绩 （C语言代码）

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

#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;
            }
    }
}