用c语言编写,用冒泡排序编写,有n个同学的信息(包括学号,姓名,成绩)要求按照成绩从高到低排序输出各个同学信息
时间: 2023-06-03 09:05:59 浏览: 60
我可以回答这个问题。以下是C语言冒泡排序的代码:
```
#include <stdio.h>
#define MAX_STUDENTS 100
struct Student {
int id;
char name[50];
int score;
};
void bubble_sort(struct Student students[], int n) {
int i, j;
struct Student temp;
for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) {
if (students[j].score < students[j+1].score) {
temp = students[j];
students[j] = students[j+1];
students[j+1] = temp;
}
}
}
}
int main() {
int n, i;
struct Student students[MAX_STUDENTS];
printf("Enter the number of students: ");
scanf("%d", &n);
printf("Enter student information (id, name, score):\n");
for (i = 0; i < n; i++) {
scanf("%d %s %d", &students[i].id, students[i].name, &students[i].score);
}
bubble_sort(students, n);
printf("Student information sorted by score (highest to lowest):\n");
for (i = 0; i < n; i++) {
printf("%d %s %d\n", students[i].id, students[i].name, students[i].score);
}
return 0;
}
```
在该程序中,我们定义了一个结构体类型 `Student`,用来表示每个学生的学号、姓名和成绩。我们通过输入数据初始化一个 `Student` 数组,然后调用 `bubble_sort` 函数对数组按照成绩从高到低进行排序,最后输出排序后的学生信息。
该程序中的冒泡排序算法比较简单,实现起来也比较容易理解。在排序过程中,我们每次比较相邻两个元素的大小,如果前面的元素比后面的元素小,就将它们交换。通过多次进行这样的比较和交换,我们可以将数组按照指定的顺序进行排序。