数据结构实验：排序

一.实验目的

 1.更好地理解和掌握排序的有关概念、各种排序算法的核心思想；

2. 更好地理解和掌握算法的性能及应用特点，并对排序算法进行验证。

二.实验内容：统计成绩

给出n个学生的考试成绩信息，每条信息由学号、姓名与分数组成。要求首先按学号对信息进行排序，然后再按分数进行排序，并要求分数相同的仍然按学号有序，输出每次排序的结果。

【基本要求】自定义任意一组n个学生，n>=20，学号、姓名和分数可任意取值（不得抄袭雷同）。要求分别实现根据学号和分数两种不同的排序，关键：注意需要确保排序过程稳定。

【测试数据】自定义二十组以上的学生，包括学号、姓名和分数，注意：不得抄袭雷同。

三.实验环境要求：

1. 使用c语言编程分别实现根据学号和分数两种不同的排序
2. 确保排序过程稳定

撰写实验报告

• 实验程序

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

// 定义学生结构体

typedef struct {

    int id;       // 学号

    char name[100]; // 姓名

    int score;    // 分数

} Student;

// 比较函数，用于按学号排序

int compareById(const void* a, const void* b) {

    const Student* studentA = (const Student*)a;

    const Student* studentB = (const Student*)b;

    return studentA->id - studentB->id;

}

// 比较函数，用于按分数排序

int compareByScore(const void* a, const void* b) {

    const Student* studentA = (const Student*)a;

    const Student* studentB = (const Student*)b;

    if (studentA->score != studentB->score) {

        return studentA->score - studentB->score;

    }

    else {

        return studentA->id - studentB->id; // 分数相同按学号排序

    }

}

int main() {

    // 自定义学生信息

    Student students[] = {

        {101, "Alice", 85},

        {102, "Bob", 76},

        {103, "Cindy", 92},

        {104, "Pxj", 62},

        {105, "Lm", 93},

        {106, "Zx", 95},

        {107, "Czl", 94},

        {108, "Pyj", 99},

        {109, "Mjq", 91},

        {110, "Syx", 90},

        {111, "Hjl", 88},

        {112, "Sj", 87},

        {113, "Dcx", 92},

        {114, "Qwe", 77},

        {115, "Cdy", 82},

        {116, "Ci", 83},

        {117, "Cd", 100},

        {118, "Zzy", 79},

        {119, "Wyj", 78},

        {120, "Cn", 89},

        // 添加更多的学生信息

    };

    int numStudents = sizeof(students) / sizeof(students[0]);

    // 按学号排序

    qsort(students, numStudents, sizeof(Student), compareById);

    printf("按学号排序：\n");

    for (int i = 0; i < numStudents; i++) {

        printf("学号: %d, 姓名: %s, 分数: %d\n", students[i].id, students[i].name, students[i].score);

    }

    // 按分数排序

    qsort(students, numStudents, sizeof(Student), compareByScore);

    printf("\n按分数排序：\n");

    for (int i = 0; i < numStudents; i++) {

        printf("学号: %d, 姓名: %s, 分数: %d\n", students[i].id, students[i].name, students[i].score);

    }

    return 0;}

四.实验结果