7-2 成绩排序 (10分)
从键盘输入10名学生的姓名和C语言课程的成绩，要求按照成绩降序排序之后输出。
输入的数据之间以空格或回车间隔。
分行输出学生的信息。
在这里给出一组输入。例如：
aaa 90 bbb 80 ccc 97 ddd 68 eee 86 fff 76 ggg 65 hhh 82 iii 91 jjj 89
在这里给出相应的输出。例如：
ccc:97
iii:91
aaa:90
jjj:89
eee:86
hhh:82
bbb:80
fff:76
ddd:68
ggg:65
#include<stdio.h> #include<stdlib.h> typedef struct node { char name[20]; int score; }SDU; void Q_sort(SDU s[],int l,int r) { SDU key = s[l]; int i = l, j = r; if(i >= j) return ; else { while(i < j) { while(i < j && s[j].score >= key.score)j--; s[i] = s[j]; while(i < j && s[i].score <= key.score)i++; s[j] = s[i]; } s[i] = key; Q_sort(s,l,i-1); Q_sort(s,i+1,r); } } int main() { const int n = 10; SDU s[20]; for(int i = 0; i < n; i++) { scanf("%s%d",s[i].name,&s[i].score); } Q_sort(s,0,n-1); for(int i = n-1; i >=0; i--) { printf("%s:%d\n",s[i].name,s[i].score); } return 0; }
原文：https://www.cnblogs.com/zhang-zsq/p/12814578.html