查找和排序算法的實(shí)現(xiàn) (實(shí)驗(yàn)七)

《查找和排序算法的實(shí)現(xiàn) (實(shí)驗(yàn)七)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、實(shí)驗(yàn)七查找和排序算法的實(shí)現(xiàn)一．實(shí)驗(yàn)?zāi)康募耙螅?）學(xué)生在實(shí)驗(yàn)中體會(huì)各種查找和內(nèi)部排序算法的基本思想、適用場(chǎng)合，理解開發(fā)高效算法的可能性和尋找、構(gòu)造高效算法的方法。（2）掌握運(yùn)用查找和排序解決一些實(shí)際應(yīng)用問(wèn)題。二.實(shí)驗(yàn)內(nèi)容：（1）編程實(shí)現(xiàn)一種查找算法（如折半查找、二叉排序樹的查找、哈希查找等），并計(jì)算相應(yīng)的ASL。（2）編程實(shí)現(xiàn)一種內(nèi)部排序算法（如插入排序、快速排序等）。三.實(shí)驗(yàn)主要流程、基本操作或核心代碼、算法片段（該部分如不夠填寫，請(qǐng)另加附頁(yè)）（1）編程實(shí)現(xiàn)一種查找算法（如折半查找、二叉排序樹的查找、哈希查

2、找等），并計(jì)算相應(yīng)的ASL。?程序代碼：折半查找：頭文件：#defineEQ(a,b)((a)==(b))#defineLT(a,b)((a)<(b))#definemaxlength20typedefintElemType;typedefstruct{ElemTypekey;ElemTypeother;}card;//每條記錄包含的數(shù)據(jù)項(xiàng)typedefstruct{cardr[maxlength];intlength;}SSTable;//一張表中包含的記錄容量voidCreate(SSTable&L);i

3、ntSearch(SSTableL,intelem);功能函數(shù)：#include"1.h"#include"stdio.h"voidCreate(SSTable&L){printf("新的線性表已經(jīng)創(chuàng)建，請(qǐng)確定元素個(gè)數(shù)（不超過(guò)20）");scanf("%d",&L.length);printf("請(qǐng)按遞增序列輸入具體的相應(yīng)個(gè)數(shù)的整數(shù)元素（空格隔開）");for(inti=0;i

4、elem){if(L.r[L.length-1].key

5、

6、L.r[0].key>elem){printf("表中沒(méi)有該元素（不在范圍內(nèi)）");return0;}intlow=0,high=L.length-1;intmid;while(low<=high){mid=(low+high)/2;if(EQ(L.r[mid].key,elem)){printf("該元素在第%d位",mid+1);return0;}elseif(LT(elem,L.r[mid].key)){high=mid-1;

7、}else{low=mid+1;}}printf("表中沒(méi)有該元素（不在范圍內(nèi)）");return0;}主函數(shù)：#include"stdio.h"#include"1.h"intmain(){SSTableL;Create(L);printf("");printf("此時(shí)的線性表元素：");for(inta=0;a

8、素(輸入000表示結(jié)束程序)");scanf("%d",&elem);if(elem!=000){Search(L,elem);}}while(elem!=000);return0;}?運(yùn)行結(jié)果：（2）編程實(shí)現(xiàn)一種內(nèi)部排序算法（如插入排序、快速排序等）。程序代碼部分：直接插入排序頭文件：#definemaxlength20//最大數(shù)據(jù)容量#defineOK1typedefintStatus;typedefintOther;typedefintKeyType;typedefstruct{KeyTypekey

9、;Otherdata;}Red;typedefstruct{Redr[maxlength+1];//加了個(gè)哨兵的位置intlength;//當(dāng)前數(shù)據(jù)個(gè)數(shù)}SqList;StatusInit(SqList&L);StatusInsertsort(SqList&L);功能函數(shù)：#include"stdio.h"#include"1.h"StatusInit(SqList&L){printf("新的線性表以創(chuàng)建，請(qǐng)確定元素個(gè)數(shù)（不超過(guò)20）");scanf("%d",&L.length);printf("請(qǐng)輸入

10、具體的相應(yīng)個(gè)數(shù)的整數(shù)元素（空格隔開）");for(inti=1/*將哨兵的位置【0】空出來(lái)*/;i