成績排序問題

實驗報告實驗課名稱：數(shù)據(jù)結(jié)構(gòu)實驗實驗名稱：考試日程安排與成績統(tǒng)計問題一、問題描述現(xiàn)要安排考試的考表（即考試日程表10個班的學生，要安1030,1,2,3,4,5,6,7,8,9代表10門要考試的課程，以B，B，B，B，B，B，B，B，B，B代1 2 3

4 5

7 8 9 10表10個班，每個人的信息包括學號、姓名、班級、各門考試課程成績、三門課程總成績，每個班的學生人數(shù)自行設定。要求設計一個簡單的考試成績的查詢統(tǒng)計系統(tǒng)實現(xiàn)以下功能：顯示學生考試情況-按考試總分從高到底輸出全體學生的信息。-BB1 10

的班級順序，分班級按照考試總分從高到底的順序輸出各班學生的信息。-輸出指定班的學生考試成績信息。統(tǒng)計學生考試成績-9080~8970~7960~6960以下各分數(shù)段的人數(shù)，并按總分從高到低分段輸出。-根據(jù)指定的某們課程的成績，統(tǒng)計出上述各分數(shù)段的人數(shù)，并按分數(shù)從高到低分段輸出。-統(tǒng)計并輸出指定班級中總成績或某一門課成績的各分數(shù)段人數(shù)和每個人具體的信息。查找學生成績-查找總分或某一門課程成績的指定分數(shù)段的人數(shù)及學生的詳細信息。-查找指定班級中總分或某一門課程成績屬于某分數(shù)段的學生詳細信息。-查找指定學生（例如給定學號）的具體信息，包括：姓名、班級、各科分數(shù)、總分數(shù)等。二、數(shù)據(jù)結(jié)構(gòu)設計根據(jù)實驗要求，對學生成績的存儲的數(shù)據(jù)結(jié)構(gòu)如下：typedefstruct{charnumber[15];//學號charname[100];//姓名intfen[4];//成績（分別為語文成績、數(shù)學成績、英語成績、總分）intn[2];//名次（n[0]為總分名次n[1]為單科名次）}node;typedefstruct{nodestu[maxsize+1];//存放學生信息intnum;//存放學生人數(shù)}SqList;三、算法設計根據(jù)問題要求，首先創(chuàng)建學生信息，輸入各科成績，計算總分，之后利用快速排序?qū)崿F(xiàn)對學生單科及總分的排序，最后輸出。設計流程圖如圖1.1所示。1.1設計流程圖數(shù)據(jù)輸入根據(jù)輸入提示，對學生基本信息做相應的輸入，其代碼如下：cout<<"請輸入學生人數(shù):"<<endl;cin>>a.num;for(i=1;i<=a.num;i++)//輸入每個學生的三門成績{cout<<"請輸入第"<<i<<"個學生的學號和姓名:"<<endl;cin>>a.stu[i].number;cin>>a.stu[i].name;cout<<"請輸入第"<<i<<"個學生語文，數(shù)學，英語成績:"<<endl;cin>>a.stu[i].fen[0];cin>>a.stu[i].fen[1];cin>>a.stu[i].fen[2];}}學生信息初始化完成后，在根據(jù)輸入提示選擇相應操作：while(1){cout<<"1.總分排序"<<endl;cout<<"2.語文排序"<<endl;cout<<"3.數(shù)學排序"<<endl;cout<<"4.英語排序"<<endl;cout<<"0.退 出\n"<<endl;cout<<"請選擇："<<endl;cin>>choice;switch(choice){case1:……case2:……case3:……case4:……case0:return0;default:cout<<"輸入錯誤，請重新輸入（0--4）"<<endl;break;}}創(chuàng)建學生信息并進行相應排序，本實驗中采用快速排序，其代碼如下：intPartition(SqList&L,intlow,inthigh,inti) //樞軸函數(shù){intpivotkey;//樞軸關鍵字pivotkey=L.stu[low].fen[i];L.stu[0]=L.stu[low];while(low<high){while(low<high&&L.stu[high].fen[i]>=pivotkey)--high;L.stu[low]=L.stu[high];while(low<high&&L.stu[low].fen[i]<=pivotkey)++low;L.stu[high]=L.stu[low];}L.stu[low]=L.stu[0];returnlow;}voidQSort(SqList&L,intlow,inthigh,inti) //快速排序函數(shù){intpivotloc;if(low<high)//子序列長度大于1{pivotloc=Partition(L,low,high,i);QSort(L,low,pivotloc-1,i); //QSort(L,pivotloc+1,high,i);//遞歸快速排序}}根據(jù)所選擇的操作進行相應的輸出，代碼如下：case1:QuickSort(x,3);place(x,0,3);//排序display2(x);//調(diào)用輸出函數(shù)break;case2:QuickSort(x,0);place(x,1,0);//排序display3(x);//調(diào)用輸出函數(shù)break;case3:QuickSort(x,1); place(x,1,1);//display3(x);//調(diào)用輸出函數(shù)break;case4:QuickSort(x,2);place(x,1,2);//排序display3(x);//調(diào)用輸出函數(shù)break;case0:return0;四、界面設計程序包含輸入提示功能和輸出提示功能。五、運行測試與分析1.2所示。圖1.2