實(shí)驗(yàn)4 排序的編程與實(shí)現(xiàn) 201400121076張德良 電信工二班.doc

實(shí)驗(yàn)4 排序的編程與實(shí)現(xiàn)張德良201400121076電工二 張寶龍 實(shí)驗(yàn)?zāi)康模赫莆粘Ｓ玫呐判蚍椒?，并掌握C語言實(shí)現(xiàn)排序算法的方法；了解各種排序方法過程及依據(jù)原則，并掌握各種排序方法的時(shí)間復(fù)雜度和穩(wěn)定性的分析方法。實(shí)驗(yàn)內(nèi)容：統(tǒng)計(jì)成績(jī)【問題描述】：給出n個(gè)學(xué)生的考試成績(jī)表，每條信息由姓名和分?jǐn)?shù)組成，利用排序算法完成以下任務(wù)：按照分?jǐn)?shù)高低次序，打印出每個(gè)學(xué)生在考試中獲得的名次，分?jǐn)?shù)相同的為同一名次。按照名次列出每個(gè)學(xué)生的姓名和分?jǐn)?shù)【要求】學(xué)生的考試成績(jī)需要從鍵盤輸入數(shù)據(jù)建立，同時(shí)要設(shè)計(jì)輸出格式。實(shí)驗(yàn)要求：能夠采用常用的排序算法中的一種實(shí)現(xiàn)以上兩個(gè)任務(wù)；實(shí)驗(yàn)分析采用算法：簡(jiǎn)單選擇排序 設(shè)所排序序列的記錄個(gè)數(shù)為n。i取1,2,n-1,從所有n-i+1個(gè)記錄（Ri,Ri+1,Rn）中找出排序碼最小的記錄，與第i個(gè)記錄交換。執(zhí)行n-1趟 后就完成了記錄序列的排序。源程序：typedef struct studentchar name8;int score;int rank;student R30;int main()int num = 1, i, j, k, max;student temp;int sum = 0;int flag = 1;int n = 0;while (!n 0)printf(請(qǐng)輸入學(xué)生總?cè)藬?shù)：);scanf(%d, &n);printf(*n請(qǐng)輸入學(xué)生成績(jī)(格式：姓名空格成績(jī)): n);for (i = 0; i n; i+)printf(第%d個(gè):, i + 1);scanf(%s %d, &R, &Ri.score);for (i = 0; i n; i+)for (j = 0; j Ri.score)for (k = 0; k j; k+)if (Rk.score = Rj.score)flag = 0;if (flag)Ri.rank+;printf(*n按輸入順序打印學(xué)生成績(jī)，帶有按照分?jǐn)?shù)排名的名次:n姓名 分?jǐn)?shù) 名次n);for (i = 0; i n; i+)printf(%4s%4d%4dn, R, Ri.score, Ri.rank+1);printf(*n按照名次，顯示成績(jī)：n名次 姓名 分?jǐn)?shù)n);for (i = 0; i n; i+)max = i;for (j = i + 1; j Rmax.score)max = j;if (max != i)temp = Rmax;Rmax = Ri;Ri = temp;if (i 0) & (Ri.score Ri - 1.score)num = num + 1;printf(%4d%4s%4dn, num, R, Ri.score);/printf(n);