1、 20112012第一學(xué)期數(shù)據(jù)結(jié)構(gòu)實驗報告班級：信管一班學(xué)號：姓名：實驗報告題目及要求一、實驗題目設(shè)某班級有M(6)名學(xué)生，本學(xué)期共開設(shè)N(3)門課程，要求實現(xiàn)并修改如下程序(算法)。輸入學(xué)生的學(xué)號、姓名和N門課程的成績(輸入提示和輸出顯示使用漢字系統(tǒng)),輸出實驗結(jié)果。(15分)計算每個學(xué)生本學(xué)期N門課程的總分，輸出總分和N門課程成績排在前3名學(xué)生的學(xué)號、姓名和成績。按學(xué)生總分和N門課程成績關(guān)鍵字升序排列名次，總分相同者同名次。二、實驗要求修改算法。將奇偶排序算法升序改為降序。(15分)用選擇排序、冒泡排序、插入排序分別替換奇偶排序算法，并將升序算法修改為降序算法；。(45分)3編譯、鏈接以上

2、算法，按要求寫出實驗報告(25)。修改后算法的所有語句必須加下劃線，沒做修改語句保持按原樣不動。用A4紙打印輸出實驗報告。三、實驗報告說明實驗數(shù)據(jù)可自定義，每種排序算法數(shù)據(jù)要求均不重復(fù)。實驗題目：N門課程學(xué)生成績名次排序算法實現(xiàn)；實驗?zāi)康模赫莆崭鞣N排序算法的基本思想、實驗方法和驗證算法的準確性實驗要求：對算法進行上機編譯、鏈接、運行；實驗環(huán)境(WindowsXP-sp3,Visualc+)；實驗算法(給出四種排序算法修改后的全部清單)；實驗結(jié)果(四種排序算法模擬運行后的實驗結(jié)果)；實驗體會(文字說明本實驗成功或不足之處)。三、實驗源程序（算法）Score.c#includestdio.h#in

3、cludestring.h#defineM6#defineN3structstudentcharname10;intnumber;intscoreN+l;/*scoreN為總分，score0-score2為學(xué)科成績*/stuM;voidchangesort(structstudenta，intn，intj)intflag=1，i;structstudenttemp;while(flag)flag=0;for(i=1;iai+1.scorej)temp=ai;ai=ai+1;ai+1=temp;flag=1;for(i=0;iai+1.scorej)temp=ai;ai=ai+1;ai+1=te

4、mp;flag=1;voidprint_score(structstudenta,intn,intj)inti,k;printf(“奇偶交換成績%d排序表，j+l);printf(n);printf(名次學(xué)號姓名分數(shù)n);k=1;for(i=0;kN&i0&ai.scorej!=ai-1.scorej)k+;printf(%4d，k);printf(%4d，ai.number);printf(%s，);printf(%6d，ai.scorej);printf(n);main()inti，j，k;for(i=0;iM;i+)/*輸入每個學(xué)生信息*/printf(請輸入第%d名學(xué)生分

5、數(shù)：，i+l);printf(n);printf(姓名：)；scanf(%s，);printf(編號：)；scanf(%4d，&stui.number);printf(數(shù)據(jù)結(jié)構(gòu)：)；scanf(%4d，&stui.score0);printf(離散數(shù)學(xué)：)；scanf(%4d,&stui.score1);printf(大學(xué)英語：)；scanf(%4d,&stui.score2);for(i=0;iM;i+)/*計算每個學(xué)生總分*/stui.scoreN=0;for(j=0;jN;j+)stui.scoreN+=stui.scorej;changesort(stu,M,N);/

6、*對總分進行排序*/printf(學(xué)生總分成績排序表n)；printf(名次學(xué)號姓名數(shù)據(jù)結(jié)構(gòu)離散數(shù)學(xué)大學(xué)英語總分n)k=1;for(i=0;i0&stui.scoreN!=stui-1.scoreN)k+;printf(%4d,k);printf(%4d,stui.number);printf(%s,);for(j=0;jN+1;j+)printf(%6d,stui.scorej);printf(n);changesort(stu,M,0);/*對數(shù)據(jù)結(jié)構(gòu)成績進行排序*/print_score(stu,M,0);/*輸出數(shù)據(jù)結(jié)構(gòu)前3名同學(xué)成績*/changesort(stu,

7、M,1);/*對離散數(shù)學(xué)成績進行排序*/print_score(stu,M,1);/*輸出離散數(shù)學(xué)前3名同學(xué)成績*/changesort(stu,M,2);/*對大學(xué)英語成績進行排序*/print_score(stu,M,2);/*輸出大學(xué)英語前3名同學(xué)成績*/源代碼結(jié)果：請輸入第1名學(xué)生分數(shù):姓名:史孟晨編號:01數(shù)據(jù)結(jié)構(gòu):87離散數(shù)學(xué):90大學(xué)英語:78請輸入第2名學(xué)生分數(shù):姓名:袁欣編號:02數(shù)據(jù)結(jié)構(gòu):78離散數(shù)學(xué):80大學(xué)英語:92請輸入第3名學(xué)生分數(shù):姓名:趙宇編號:03數(shù)據(jù)結(jié)構(gòu):88離散數(shù)學(xué):76大學(xué)英語:95請輸入第4名學(xué)生分數(shù):姓名:滕芷編號:04數(shù)據(jù)結(jié)構(gòu):79離散數(shù)學(xué):84大

8、學(xué)英語:88請輸入第5名學(xué)生分數(shù):姓名:張一析編號:05數(shù)據(jù)結(jié)構(gòu):78離散數(shù)學(xué):68大學(xué)英語:91請輸入第6名學(xué)生分數(shù):姓名:白曉彤編號:06數(shù)據(jù)結(jié)構(gòu):88離散數(shù)學(xué):76大學(xué)英語:90學(xué)生總分成績排序表名次學(xué)號姓名數(shù)據(jù)結(jié)構(gòu)離散數(shù)學(xué)大學(xué)英語總分23715張一析78689122袁欣78809225034滕芷79848825146白曉彤88769025451史孟晨87907825563趙宇887695259奇偶交換成績1排序表名次學(xué)號姓名分數(shù)15張一析7812袁欣7824滕芷7931史孟晨87奇偶交換成績2排序表名次學(xué)號姓名分數(shù)15張一析6826白曉彤7623趙宇7632袁欣80奇偶交換成績3排序表

9、名次學(xué)號姓名分數(shù)11史孟晨7824滕芷8836白曉彤90PressanykeytocontinueChange.c#includestdio.h#includestring.h#defineM6#defineN3voidchangesort(structstudenta,intn,intj);voidprint_score(structstudenta,intn,intj);structstudentcharname10;/*scoreN為intnumber;intscoreN+1;分,score0-score2為學(xué)科成績*/stuM;main()inti,j,k;for(i=0;iM;i+)

10、/*輸入每個學(xué)生信息*/printf(”請輸入第%d名學(xué)生分數(shù):”,i+l);printf(n);printf(姓名：);scanf(%s,);printf(編號)；scanf(%4d,&stui.number);printf(”數(shù)據(jù)結(jié)構(gòu)：);scanf(%4d,&stui.score0);printf(”離散數(shù)學(xué):);scanf(%4d,&stui.scorel);printf(大學(xué)英語:);scanf(%4d,&stui.score2);for(i=0;iM;i+)/*計算每個學(xué)生總分*/stui.scoreN=0;for(j=0;jN;j+)stui.scoreN+=s

11、tui.scorej;changesort(stu,M,N);/*對總分進行排序*/printf(”學(xué)生總分成績排序表n);printf(“名次學(xué)號姓名數(shù)據(jù)結(jié)構(gòu)離散數(shù)學(xué)大學(xué)英語總分5);k=0;for(i=0;i0&stui.scoreN!=stui-1.scoreN)k+;printf(%4d,k);printf(%4d,stui-1.number);printf(%s,);for(j=0;jN+1;j+)printf(%6d,stui-1.scorej);printf(n);changesort(stu,M,0);/*對數(shù)據(jù)結(jié)構(gòu)成績進行排序*/print_score(

12、stu,M,0);/*輸出數(shù)據(jù)結(jié)構(gòu)前3名同學(xué)成績*/changesort(stu,M,1);/*對離散數(shù)學(xué)成績進行排序*/print_score(stu,M,1);/*輸出離散數(shù)學(xué)前3名同學(xué)成績*/changesort(stu,M,2);/*對大學(xué)英語成績進行排序*/print_score(stu,M,2);/*輸出大學(xué)英語前3名同學(xué)成績*/voidchangesort(structstudenta,intn,intj)intflag=1,i;structstudenttemp;while(flag)flag=0;for(i=1;in-1;i+=2)/*對所有奇數(shù)項進行一遍比較*/if(ai.

13、scorejai+1.scorej)temp=ai;ai=ai+1;ai+1=temp;flag=1;遍比較*/for(i=0;in-1;i+=2)/*對所有偶數(shù)項進行if(ai.scorejai+l.scorej)temp=ai;ai=ai+l;ai+l=temp;flag=l;voidprint_score(structstudenta,intn,intj)inti,k;printf(”奇偶交換成績%d排序表”,j+1);printf(n);printf(”名次學(xué)號姓名分數(shù)n)k=1;for(i=0;kN&i0&ai.scorej!=ai-1.scorej)k+;printf(%4d,k)

14、;printf(%4d,ai.number);printf(%s,);printf(%6d,ai.scorej);printf(n);升序改降序：請輸入第1名學(xué)生分數(shù):姓名:史孟晨編號:01數(shù)據(jù)結(jié)構(gòu):87離散數(shù)學(xué):90大學(xué)英語:78請輸入第2名學(xué)生分數(shù):姓名:袁欣編號:02數(shù)據(jù)結(jié)構(gòu):78離散數(shù)學(xué):80大學(xué)英語:92請輸入第3名學(xué)生分數(shù):姓名:趙宇編號:03數(shù)據(jù)結(jié)構(gòu):88離散數(shù)學(xué):76大學(xué)英語:95請輸入第4名學(xué)生分數(shù):姓名:滕芷編號:04數(shù)據(jù)結(jié)構(gòu):79離散數(shù)學(xué):84大學(xué)英語:88請輸入第5名學(xué)生分數(shù):姓名:張一析編號:05數(shù)據(jù)結(jié)構(gòu):78離散數(shù)學(xué):68大學(xué)英語:91請輸入第6名學(xué)生

15、分數(shù):姓名:白曉彤編號:06數(shù)據(jù)結(jié)構(gòu):88離散數(shù)學(xué):76大學(xué)英語:90學(xué)生總分成績排序表名次學(xué)號姓名數(shù)據(jù)結(jié)構(gòu)離散數(shù)學(xué)大學(xué)英語總分13趙宇88769525921史孟晨87907825536白曉彤88769025444滕芷79848825152袁欣78809225065張一析786891237奇偶交換成績1排序表名次學(xué)號姓名分數(shù)13趙宇8816白曉彤8821史孟晨8734滕芷79奇偶交換成績2排序表名次學(xué)號姓名分數(shù)11史孟晨9024滕芷8432袁欣80奇偶交換成績3排序表名次學(xué)號姓名分數(shù)13趙宇9522袁欣9235張一析91Pressanykeytocontinue l3Seletsort.c#i

16、ncludestdio.h#includestring.h#defineM6#defineN3voidchangesort(structstudenta,intn,intj);voidprint_score(structstudenta,intn,intj);structstudentcharname10;/*scoreN為intnumber;intscoreN+1;分,score0-score2為學(xué)科成績*/stuM;main()inti,j,k;for(i=0;iM;i+)/*輸入每個學(xué)生信息*/printf(”請輸入第%d名學(xué)生分數(shù):”,i+l);printf(n);printf(姓名：

17、);scanf(%s,);printf(編號)；scanf(%4d,&stui.number);printf(”數(shù)據(jù)結(jié)構(gòu)：);scanf(%4d,&stui.score0);printf(”離散數(shù)學(xué):);scanf(%4d,&stui.scorel);printf(大學(xué)英語:);scanf(%4d,&stui.score2);for(i=0;iM;i+)/*計算每個學(xué)生總分*/stui.scoreN=0;for(j=0;jN;j+)stui.scoreN+=stui.scorej;changesort(stu,M,N);/*對總分進行排序*/printf(”學(xué)生總分成績排序表

18、n);printf(“名次學(xué)號姓名數(shù)據(jù)結(jié)構(gòu)離散數(shù)學(xué)大學(xué)英語總分5);k=0;for(i=0;i0&stui.scoreN!=stui-1.scoreN)k+;printf(%4d,k);printf(%4d,stui-1.number);printf(%s,);for(j=0;jak.scorej)k=m:temp=ai;ail=akl:ak=temp;flag=l;voidprint_score(structstudenta,intn,intj)inti,k;printf(”選擇交換成績%d排序表”,j+1);printf(n);printf(”名次學(xué)號姓名分數(shù)n);k

19、=1;for(i=0;kN&i0&ai.scorej!=ai-1.scorej)k+;printf(%4d,k);printf(%4d,ai.number);printf(%s,);printf(%6d,ai.scorej);printf(n);簡單選擇：請輸入第1名學(xué)生分數(shù):姓名:史孟晨編號:01數(shù)據(jù)結(jié)構(gòu):87離散數(shù)學(xué):90大學(xué)英語:78請輸入第2名學(xué)生分數(shù):姓名:袁欣編號:02數(shù)據(jù)結(jié)構(gòu):78離散數(shù)學(xué):80大學(xué)英語:92請輸入第3名學(xué)生分數(shù):姓名:趙宇編號:03數(shù)據(jù)結(jié)構(gòu):88離散數(shù)學(xué):76大學(xué)英語:95請輸入第4名學(xué)生分數(shù):姓名:滕芷編號:04數(shù)據(jù)結(jié)構(gòu):79離散數(shù)學(xué):84大學(xué)英

20、語:88請輸入第5名學(xué)生分數(shù):姓名:張一析編號:05數(shù)據(jù)結(jié)構(gòu):78離散數(shù)學(xué):68大學(xué)英語:91請輸入第6名學(xué)生分數(shù):姓名:白曉彤編號:06數(shù)據(jù)結(jié)構(gòu):88離散數(shù)學(xué):76大學(xué)英語:90學(xué)生總分成績排序表名次學(xué)號姓名數(shù)據(jù)結(jié)構(gòu)離散數(shù)學(xué)大學(xué)英語總分13趙宇88769525921史孟晨87907825536白曉彤88769025444滕芷79848825152袁欣78809225065張一析786891237選擇交換成績1排序表名次學(xué)號姓名分數(shù)13趙宇8816白曉彤8821史孟晨8734滕芷79選擇交換成績2排序表名次學(xué)號姓名分數(shù)11史孟晨9024滕芷8432袁欣80選擇交換成績3排序表名次學(xué)號姓名分數(shù)1

21、3趙宇9522袁欣9235張一析91Pressanykeytocontinuel Bubblesort.c#includestdio.h#includestring.h#defineM6#defineN3voidchangesort(structstudenta,intn,intj);voidprint_score(structstudenta,intn,intj);structstudentcharname10;/*scoreN為intnumber;intscoreN+1;分,score0-score2為學(xué)科成績*/stuM;main()inti,j,k;for(i=0;iM;i+)/*輸入

22、每個學(xué)生信息*/printf(”請輸入第%d名學(xué)生分數(shù):”,i+l);printf(n);printf(姓名：);scanf(%s,);printf(編號)；scanf(%4d,&stui.number);printf(”數(shù)據(jù)結(jié)構(gòu)：);scanf(%4d,&stui.score0);printf(”離散數(shù)學(xué):);scanf(%4d,&stui.scorel);printf(大學(xué)英語:);scanf(%4d,&stui.score2);for(i=0;iM;i+)/*計算每個學(xué)生總分*/stui.scoreN=0;for(j=0;jN;j+)stui.scoreN+=stui.

23、scorej;l changesort(stu,M,N);/*對總分進行排序*/printf(”學(xué)生總分成績排序表n);printf(“名次學(xué)號姓名數(shù)據(jù)結(jié)構(gòu)離散數(shù)學(xué)大學(xué)英語總分5);k=0;for(i=0;i0&stui.scoreN!=stui-1.scoreN)k+;printf(%4d,k);printf(%4d,stui-1.number);printf(%s,);for(j=0;jN+1;j+)printf(%6d,stui-1.scorej);printf(n);changesort(stu,M,0);/*對數(shù)據(jù)結(jié)構(gòu)成績進行排序*/print_score(st

24、u,M,0);/*輸出數(shù)據(jù)結(jié)構(gòu)前3名同學(xué)成績*/changesort(stu,M,1);/*對離散數(shù)學(xué)成績進行排序*/print_score(stu,M,1);/*輸出離散數(shù)學(xué)前3名同學(xué)成績*/changesort(stu,M,2);/*對大學(xué)英語成績進行排序*/print_score(stu,M,2);/*輸出大學(xué)英語前3名同學(xué)成績*/voidchangesort(structstudenta,intn,intj)intflag=1,i;structstudenttemp;while(flag)flag=0;for(i=0;ivn;i+)/*冒泡排序法*/if(ai.scorejvai+l.

25、scorej)temp=ail; ail=ai+ll:ai+l=temp:flag=1:voidprint_score(structstudenta,intn,intj)inti,k:printf(”冒泡交換成績%d排序表,j+1);printf(n):printf(”名次學(xué)號姓名分數(shù)n);k=1;for(i=0;kN&i0&ai.scorej!=ai-1.scorej)k+;printf(%4d,k);printf(%4d,ai.number);printf(%s,);printf(%6d,ai.scorej);printf(n);運行結(jié)果：請輸入第1名學(xué)生分數(shù):姓名:史孟晨編

26、號:01數(shù)據(jù)結(jié)構(gòu):87離散數(shù)學(xué):90大學(xué)英語:78請輸入第2名學(xué)生分數(shù):姓名:袁欣編號:02數(shù)據(jù)結(jié)構(gòu):78離散數(shù)學(xué):80大學(xué)英語:92請輸入第3名學(xué)生分數(shù):姓名:趙宇編號:03數(shù)據(jù)結(jié)構(gòu):88離散數(shù)學(xué):76大學(xué)英語:95請輸入第4名學(xué)生分數(shù):姓名:滕芷編號:04數(shù)據(jù)結(jié)構(gòu):79離散數(shù)學(xué):84大學(xué)英語:88請輸入第5名學(xué)生分數(shù):姓名:張一析編號:05數(shù)據(jù)結(jié)構(gòu):78離散數(shù)學(xué):68大學(xué)英語:91請輸入第6名學(xué)生分數(shù):姓名:白曉彤編號:06數(shù)據(jù)結(jié)構(gòu):88離散數(shù)學(xué):76大學(xué)英語:90學(xué)生總分成績排序表名次學(xué)號姓名數(shù)據(jù)結(jié)構(gòu)離散數(shù)學(xué)大學(xué)英語總分13趙宇88769525921史孟晨87907825536白曉彤88

27、769025444滕芷79848825152袁欣78809225065張一析786891237冒泡交換成績1排序表名次學(xué)號姓名分數(shù)13趙宇8816白曉彤8821史孟晨8734滕芷79冒泡交換成績2排序表名次學(xué)號姓名分數(shù)11史孟晨9024滕芷8432袁欣80冒泡交換成績3排序十表名次學(xué)號姓名分數(shù)TOC o 1-5 h z13趙宇9522袁欣9235張一析91PressanykeytocontinueJusertsort.c#includestdio.h#includestring.h#defineM6#defineN3voidchangesort(structstudenta,intn,intj

28、);voidprint_score(structstudenta,intn,intj);structstudentcharname10;/*scoreN為intnumber;intscoreN+1;分,score0-score2為學(xué)科成績*/stuM;main()inti,j,k;for(i=0;iM;i+)/*輸入每個學(xué)生信息*/printf(”請輸入第%d名學(xué)生分數(shù):”,i+l);printf(n);printf(姓名：);scanf(%s,);printf(編號)；scanf(%4d,&stui.number);printf(”數(shù)據(jù)結(jié)構(gòu)：);scanf(%4d,&stu

29、i.score0);printf(”離散數(shù)學(xué):);scanf(%4d,&stui.scorel);printf(大學(xué)英語:);scanf(%4d,&stui.score2);for(i=0;iM;i+)/*計算每個學(xué)生總分*/stui.scoreN=0;for(j=0;jN;j+)stui.scoreN+=stui.scorej;changesort(stu,M,N);/*對總分進行排序*/printf(”學(xué)生總分成績排序表n);printf(“名次學(xué)號姓名數(shù)據(jù)結(jié)構(gòu)離散數(shù)學(xué)大學(xué)英語總分5);k=0;for(i=0;i0&stui.scoreN!=stui-1.scoreN)k+;printf(

30、%4d,k);printf(%4d,stui-1.number);printf(%s,);for(j=0;j0&temp.scorejam-l.scorej:m-)am=am-1:am=temp:voidprint_score(structstudenta,intn,intj)inti,k:printf(”插入交換成績%d排序表”,j+1);printf(n):printf(”名次學(xué)號姓名分數(shù)n);k=1:for(i=0:kN&i0&ai.scorej!=ai-1.scorej)k+:printf(%4d,k):printf(%4d,ai.number):printf(%

31、s,):printf(%6d,ai.scorej):printf(n):請輸入第1名學(xué)生分數(shù):姓名:史孟晨編號:01數(shù)據(jù)結(jié)構(gòu):87離散數(shù)學(xué):90大學(xué)英語:78請輸入第2名學(xué)生分數(shù):姓名:袁欣編號:02數(shù)據(jù)結(jié)構(gòu):78離散數(shù)學(xué):80大學(xué)英語:92請輸入第3名學(xué)生分數(shù):姓名:趙宇編號:03數(shù)據(jù)結(jié)構(gòu):88離散數(shù)學(xué):76大學(xué)英語:95請輸入第4名學(xué)生分數(shù):姓名:滕芷編號:04數(shù)據(jù)結(jié)構(gòu):79離散數(shù)學(xué):84大學(xué)英語:88請輸入第5名學(xué)生分數(shù):姓名:張一析編號:05數(shù)據(jù)結(jié)構(gòu):78離散數(shù)學(xué):68大學(xué)英語:91請輸入第6名學(xué)生分數(shù):姓名:白曉彤編號:06數(shù)據(jù)結(jié)構(gòu):88離散數(shù)學(xué):76大學(xué)英語:90學(xué)生總分成績排序表名次學(xué)號姓名數(shù)據(jù)結(jié)構(gòu)離散數(shù)學(xué)大學(xué)英語總分13趙宇88769525921史孟晨87907825536白曉彤88769025444滕芷79848825152袁欣78809225065張一析786891237插入