面试题：C语言结构体数组的排序操作

Question

假设有一个结构体数组，结构体包含两个成员，一个是整型的成绩，另一个是字符数组用于存储学生姓名（长度不超过20）。请编写函数，实现根据成绩对结构体数组进行降序排序，并在主函数中调用该函数并输出排序后的结果。

Answer 1

#include <stdio.h>
#include <string.h>

// 定义结构体
typedef struct {
    int score;
    char name[20];
} Student;

// 交换两个学生信息的函数
void swap(Student *a, Student *b) {
    Student temp = *a;
    *a = *b;
    *b = temp;
}

// 冒泡排序函数，按照成绩降序排列
void sortByScore(Student students[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (students[j].score < students[j + 1].score) {
                swap(&students[j], &students[j + 1]);
            }
        }
    }
}

int main() {
    Student students[] = {
        {85, "Alice"},
        {90, "Bob"},
        {78, "Charlie"},
        {95, "David"}
    };
    int n = sizeof(students) / sizeof(students[0]);

    sortByScore(students, n);

    // 输出排序后的结果
    printf("排序后的结果:\n");
    for (int i = 0; i < n; i++) {
        printf("姓名: %s, 成绩: %d\n", students[i].name, students[i].score);
    }

    return 0;
}

上述代码首先定义了一个Student结构体，包含成绩和姓名两个成员。swap函数用于交换两个学生的信息。sortByScore函数使用冒泡排序算法按照成绩对学生数组进行降序排序。在main函数中，定义了一些学生信息，调用排序函数后输出排序结果。