實(shí)驗(yàn)6 查找和排序.docVIP

查找、排序算法的應(yīng)用一、實(shí)驗(yàn)?zāi)康? 掌握查找的不同方法，并能用高級(jí)語(yǔ)言實(shí)現(xiàn)查找算法。 2 熟練掌握順序表和有序表的順序查找和二分查找方法。3 掌握排序的不同方法，并能用高級(jí)語(yǔ)言實(shí)現(xiàn)排序算法。4 熟練掌握順序表的選擇排序、冒泡排序和直接插入排序算法的實(shí)現(xiàn)。二、實(shí)驗(yàn)內(nèi)容1 創(chuàng)建給定的順序表。表中共包含八條學(xué)生信息，信息如下： 學(xué)號(hào) 姓名 班級(jí) C+ 數(shù)據(jù)結(jié)構(gòu) 1 王立 03511 85 76 2 張秋 03511 78 88 3 劉麗 03511 90 79 4 王通 03511 75 86 5 趙陽(yáng) 03511 60 71 6 李艷 03511 58 68 7 錢娜 03511 95 89 8 孫勝 03511 45 602 使用順序查找方法，從查找表中查找姓名為趙陽(yáng)和王夏的學(xué)生。如果查找成功，則顯示該生的相關(guān)信息；如果查找不成功，則給出相應(yīng)的提示信息。3 使用二分查找方法，從查找表中查找學(xué)號(hào)為7和12的學(xué)生。如果查找成功，則顯示該生的相關(guān)信息；如果查找不成功，則給出相應(yīng)的提示信息。（注意：創(chuàng)建靜態(tài)查找表時(shí)必須按學(xué)號(hào)的從小到大排列?。? 使用直接插入排序方法，對(duì)學(xué)生信息中的姓名進(jìn)行排序。輸出排序前和排序后的學(xué)生信息表，驗(yàn)證排序結(jié)果。5 使用直接選擇排序方法，對(duì)學(xué)生信息中的C成績(jī)進(jìn)行排序。輸出排序前和排序后的學(xué)生信息表，驗(yàn)證排序結(jié)果。6 使用冒泡排序方法，對(duì)學(xué)生信息中的數(shù)據(jù)結(jié)構(gòu)成績(jī)進(jìn)行排序。輸出排序前和排序后的學(xué)生信息表，驗(yàn)證排序結(jié)果。7 編寫一個(gè)主函數(shù)，將上面函數(shù)連在一起，構(gòu)成一個(gè)完整程序。8 將實(shí)驗(yàn)源程序調(diào)試并運(yùn)行。三、實(shí)驗(yàn)結(jié)果給出源程序及輸入、輸出結(jié)果。#include#includeusing namespace std;#define maxsize 10struct stuint num;char name5;char banji6;int C;int ds;studentmaxsize= 1,王立,03511,85,76,2,張秋,03511,78,88,3,劉麗,03511,90,79,4,王通,03511,75,86,5,趙陽(yáng),03511,60,71,6,李艷,03511,58,68,7,錢娜,03511,95,89,8,孫勝,03511,45,60;int len=8;void seq_search(stu student,char name5)coutendl;cout順序查找:;cout查找姓名為name的學(xué)生：endl;int i=0,flag=0;string s=(string)name;while(ilen&flag=0)string ss=(string);if(s=ss)flag=1;cout學(xué)號(hào)t姓名t班級(jí)tC+t數(shù)據(jù)結(jié)構(gòu)endl; tstudenti.banjitstudenti.Ctstudenti.dsendl;else i+;if(flag=0)cout該生不存在！endl;void binary_search(stu student,int num) coutendl; cout二分查找:; int i,m,low,high,flag=0;low=0;high=len-1; cout學(xué)號(hào)為num的學(xué)生信息：endl;while(low=high&flag=0)m = (low+high)/2; if (numstudentm.num) low=m+1; else flag=1; i=m; cout學(xué)號(hào)t姓名t班級(jí)tC+t數(shù)據(jù)結(jié)構(gòu)endl; tstudenti.banjitstudenti.Ctstudenti.dshigh)cout該生不存在！endl;void zjcr_sort(stu student) stu temp; int i, j; for( i=1; ilen; i+ ) if (studenti.C studenti-1.C) temp=studenti; / 復(fù)制為哨兵 for(j=i-1; temp.Cstudentj.C; j- ) studentj+1=studentj; / 記錄后移 studentj+1=temp; / 插入到正確位置 coutendl;cout直接插入排序:; cout按C+成績(jī)降序的排序結(jié)果為：endl; cout學(xué)號(hào)t姓名t班級(jí)tC+t數(shù)據(jù)結(jié)構(gòu)endl; for(i=0;ilen;i+) tstudenti.banjitstudenti.Ctstudenti.dsendl; void zj_select_sort(stu student) int i,j,k; stu temp; for( i=1; ilen; i+ ) k = i; for( j=i+1; jlen; j+ ) if( studentj.dsstudentk.ds) k = j ; if( k != i ) temp =studenti; studenti=studentk; studentk=temp; coutendl; cout直接選擇排序:; cout按數(shù)據(jù)結(jié)構(gòu)成績(jī)降序的排序結(jié)果為：endl; cout學(xué)號(hào)t姓名t班級(jí)tC+t數(shù)據(jù)結(jié)構(gòu)endl; for(i=0;ilen;i+) tstudenti.banjitstudenti.Ctstudenti.dsendl; void maopao_sort(stu student)int i,j,flag=1; stu temp; for(i=1;(ilen)&(flag=1);i+) flag=0; for(j=0;jstudentj+1.C) temp=studentj; studentj=studentj+1; studentj+1=temp; flag=1; coutendl; cout冒泡排序:; cout按C+成績(jī)降序的排序結(jié)果為：endl; cout學(xué)號(hào)t姓名t班級(jí)tC+t數(shù)據(jù)結(jié)構(gòu)endl; for(i=0;ilen;i+) tstudenti.banjitstudenti.Ctstudenti.dsendl; void main() seq_search(student,趙陽(yáng)); seq_search(student,王夏);