数据结构课程设计-成绩排序 [文档在线提供].docVIP

/*需求分析 Bubble_Sort模块将对成绩从高到低用冒泡排序 Quick_Sort 模块将对成绩从高到低用快速排序 void Select_Sort模块将对成绩从高到低用简单选择排序 order模块将对成绩排名次，分数相同的为同一名次 nain为主函数 概要设计 本程序成绩是用顺序存储，采用了结构体数组 先输入各学生的成绩 接着在这三种排序方法中选择一种进行排序 然后对成绩排名次 最后输出成绩表 详细设计*/ #includestdio.h struct student{ int order; char name[9]; int score;}; void Bubble_Sort(student R[],int n) //冒泡排序 {int i,j,swap; for(i=1;in;i++) {swap=0; for(j=1;jn-i+1;j++) if(R[j].scoreR[j+1].score) {R[0]=R[j]; R[j]=R[j+1]; R[j+1]=R[0]; swap=1;} if(swap==0)break;} } int Partition(student R[],int low,int high) //以R[low]为支点对R进行划分，算法返回支点记录最终位置 {R[0]=R[low]; while(lowhigh) {while(lowhighR[high].score=R[0].score )high--; if(lowhigh){R[low]=R[high];low++;} while(lowhighR[low].scoreR[0].score )low++; if(lowhigh){R[high]=R[low];high--;} } R[low]=R[0]; return low; } void Quick_Sort(student R[],int s,int t)// 快速排序 {int i; if(st) {i=Partition(R,s,t); Quick_Sort(R,s,i-1); Quick_Sort(R,i+1,t);} } void Select_Sort(student R[],int n) //简单选择排序 {int i,k,j; for(i=1;in;i++) {for(k=i,j=i+1;j=n;j++) if(R[j].scoreR[k].score) k=j; if(i!=k) {R[0]=R[k]; R[k]=R[i]; R[i]=R[0];} } } void order(student R[],int n) //排名次 {int i; R[1].order=1; for(i=2;i=n;i++) if(R[i-1].score==R[i].score) R[i].order=R[i-1].order; else R[i].order=i; } void main() {student a[30];int n,i; printf(请输入学生个数\n); scanf(%d,n); for(i=1;i=n;i++) //输入学生成绩 {printf(请输入第%d个学生的姓名和成绩\n,i); scanf(%s%d,a[i].name,a[i].score);} //Bubble_Sort(a,n); //Quick_Sort(a,1,n); Select_Sort(a,n); order(a,n); printf(名次\t姓名\t成绩\n); for(i=1;i=n;i++) //输出学生成绩 printf(%d\t%s\t%d\n,a[i].order,a[i].name,a[i].score); } /*调试分析 测试数据 学生个数 5 姓名 成绩 a 86 b 67 c 72 d 86 e 95 输出： 名次 姓名 成绩 1 e 95 2 d 86 2 a 86 4 c 72 5 b 67 程序运行一切正常 课设总结 通过这个课程设计，我学会了运用冒泡排序，快速排序和简单选择排序 */ 免责声明：文档在线网（文档中国）中所有的文档资料均由文档在线网会员提供。文档在线网会对会员提供的文档资料进行筛选和编辑，但是并不声明或保证其内