[工学]实验六.doc

授课题目 成绩统计问题——排序算法应用 授课类型 实验课 首次授课时间 年 月 日 学时 4 教学目标 1．掌握常用的排序方法及其实现方法；了解各种方法的排序过程及其依据的原则； 2．深刻理解排序的定义和各排序方法的特点，并能加以灵活应用； 3．掌握各种排序方法的时间复杂度的分析方法。 重点与难点 各种排序方法的思想及其算法实现 教学手段与方法 上机编程、调试并进行验证 教学过程：（包括授课思路、过程设计、讲解要点及各部分内容时间分配 #include stdio.h #include stdlib.h #include string.h #define MAX_TABLE 50 typedef struct { char name[15]; int score; int mingci; }Stud; typedef struct { Stud *elem; int length; }Student; void CreateTable( Student ST ) //建立学生基本情况表 { int i, sc; char name1[15]; ST.elem = (Stud*)malloc(MAX_TABLE*sizeof(Stud)); ST.length = 0; printf( “输入学生基本情况（成绩以0表示结束）\n” ); printf( “输入姓名及成绩\n” ); scanf(%s%d,name1,sc); while( sc 0 ) { strcpy( ST.elem[ST.length].name, name1 ); ST.elem[ST.length++].score = sc; scanf(%s%d,name1,sc); } for( i=0; iST.length; i++ ) ST.elem[i].mingci = 0; } void Output( Student ST ) //输出学生的基本情况 { int i; printf( “ 姓名 成绩 名次\n” ); for( i =0; i ST.length; i++ ) printf( “ %10s%6d%6d\n”, ST.elem[i].name, ST.elem[i].score, ST.elem[i].mingci ); printf( “\n” ); } void InsertSort( Student ST ) //插入排序 { int i, j ; Stud temp; for( i=1; i ST.length; i++ ) if( ST.elem[i].scoreST.elem[i-1].score ) { temp = ST.elem[i]; ST.elem[i] = ST.elem[i-1]; for( j = i-2; j = 0 ST.elem[j].score temp.score; j-- ) ST.elem[j+1] = ST.elem[j]; ST.elem[j+1] = temp; } ST.elem[0].mingci = 1; for( i=1; i ST.length; i++ ) if( ST.elem[i].score == ST.elem[i-1].score ) ST.elem[i].mingci = ST.elem[i-1].mingci; else ST.elem[i].mingci = ST.elem[i-1].mingci+1; } void BubbleSort( Student ST ) //冒泡排序 { int i, j; Stud temp; for( i = 0; i ST.length; i++ ) for( j = 0; j ST.length-i-1; j++ ) if( ST.elem[j].score ST.elem[j+1].score ) { temp = ST.elem[j]; ST.elem[j] = ST.elem[j+1]; ST.elem[j+1] = temp; }