數(shù)據(jù)結(jié)構(gòu)試驗：考試日程安排與成績統(tǒng)計

實驗報告實驗課名稱：數(shù)據(jù)結(jié)構(gòu)實驗實驗名稱：考試日程安排與程序統(tǒng)計班級：20130613 學(xué)號：16 姓名： 時間：2015-5-25一、問題描述10個班的學(xué)生，要安排103的時間進(jìn)行考試，以避免考試時間的沖突。并要求全部考試的日程盡可能短。0,1,2,3,4,5,6,7,8,9代表10B1，B2，B3，B4，B5，B6，B7，B8，B9，B1010-按考試總分從高到底輸出全體學(xué)生的信息。B1B10生的信息。-輸出指定班的學(xué)生考試成績信息。9080~8970~7960~6960段的人數(shù)，并按總分從高到低分段輸出。-根據(jù)指定的某們課程的成績，統(tǒng)計出上述各分?jǐn)?shù)段的人數(shù)，并按分?jǐn)?shù)從高到低分段輸出。-統(tǒng)計并輸出指定班級中總成績或某一門課成績的各分?jǐn)?shù)段人數(shù)和每個人具體的信息。查找學(xué)生成績-查找總分或某一門課程成績的指定分?jǐn)?shù)段的人數(shù)及學(xué)生的詳細(xì)信息。-查找指定班級中總分或某一門課程成績屬于某分?jǐn)?shù)段的學(xué)生詳細(xì)信息。-查找指定學(xué)生（例如給定學(xué)號）的具體信息，包括：姓名、班級、各科分?jǐn)?shù)、總分?jǐn)?shù)等。二、數(shù)據(jù)結(jié)構(gòu)設(shè)計typedefintKeyType;typedefcharInfoType[10];typedefstruct /*記錄類型*/{KeyTypekey; /*關(guān)鍵字項*/InfoTypedata; /*其他數(shù)據(jù)項,InfoType*/}RecType三、算法設(shè)計#include<iostream>usingnamespacestd;#defineMAXE20typedefintKeyType;

/*線性表中最多元素個數(shù)*/typedefcharInfoType[10];typedefstruct{

/*記錄類型*/KeyTypekey; /*關(guān)鍵字項*/InfoTypedata;}RecType;

/*其他數(shù)據(jù)項,類型為InfoType*/voidSelectSort(RecTypeR[],intn)/*直接選擇排序算法*/{inti,j,k,l;RecTypetemp;for(i=0;i<n-1;i++) /*i*/{k=i;for(j=i+1;j<n;j++)R[k]*/

/*在當(dāng)前無序區(qū)R[i..n-1]中選key最小的if(R[j].key<R[k].key)k=j; /*k*/if(k!=i){

/*交換R[i]和R[k]*/temp=R[i];R[i]=R[k];R[k]=temp;}printf(" i=%d for(l=0;l<n;l++)printf("%2d",R[l].key);

/*輸出每一趟的排序結(jié)果*/printf("\n");}}intmain(){inti,k,n=10,m=5;KeyTypea[]={6,8,7,9,0,1,3,2,4,5};RecTypeR[MAXE];forR[i].key=a[i];printf("\n");printf(" 初始關(guān)鍵字 for(k=0;k<n;k++)printf("%2d",R[k].key);printf("\n");SelectSort(R,n);printf(" 最后結(jié)果 for(k=0;k<n;k++)printf("%2d",R[k].key);printf("\n\n");system("pause");}

/*輸出初始關(guān)鍵字序列*//*輸出初始關(guān)鍵字序列*/四、界面設(shè)計程序包含有多個功能，所以，采用菜單，以方便用戶進(jìn)行功能選擇。菜單如下：1：直接插入排序算法驗證2：快速排序算法驗證。3:直接選擇排序算法驗證。4:退出五、運(yùn)行測試與分析1）直接插入排序算法驗證快速排序算法驗證。直接選擇排序算法驗證。六、實驗收獲與思考這次實驗