查找算法的實(shí)現(xiàn)

《查找算法的實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、實(shí)驗(yàn)六查找算法的實(shí)現(xiàn)實(shí)驗(yàn)六查找算法的實(shí)現(xiàn)姓名：學(xué)號(hào)：日期：一、實(shí)驗(yàn)?zāi)康模?.熟悉查找的特點(diǎn)2.熟悉順序查找和折半查找的基本算法及實(shí)現(xiàn)二、實(shí)驗(yàn)條件：1.硬件：一臺(tái)微機(jī)2.軟件：Windows操作系統(tǒng)和C語言系統(tǒng)（MSVC++6.0）三、實(shí)驗(yàn)方法：確定存儲(chǔ)結(jié)構(gòu)后，上機(jī)調(diào)試實(shí)現(xiàn)順序查找和折半查找運(yùn)算。四、實(shí)驗(yàn)要求:1．編寫函數(shù)實(shí)現(xiàn)順序查找和折半查找功能2．編寫程序?qū)崿F(xiàn)以下功能(1)創(chuàng)建一個(gè)結(jié)構(gòu)體數(shù)組;(2)調(diào)用查找函數(shù)，對(duì)某一關(guān)鍵字實(shí)現(xiàn)順序查找;(3)對(duì)于無序關(guān)鍵字表，調(diào)用函數(shù)先進(jìn)行排序，然后實(shí)現(xiàn)折半查找。五、算法流程圖：第3頁

2、共3頁實(shí)驗(yàn)六查找算法的實(shí)現(xiàn)五、實(shí)驗(yàn)算法：#include#defineMAX100structelement{intkey;intotherterm;};typedefstructelementDATATYPE;DATATYPEA[MAX];intlen,k;/*定義各個(gè)全局變量*/intseqsearch()/*順序查找函數(shù)*/{inti;i=1;while(A[i].key!=k)i++;if(i<=len)returni;elsereturn-1;}intbinsearch()/*折半查找函數(shù)*/{

3、intlow,mid,high;low=1;high=len;while(low<=high){mid=(low+high)/2;/*折半*/if(k==A[mid].key)returnmid;elseif(k>A[mid].key)low=mid+1;elsehigh=mid-1;}return-1;}main(){inti,f;intp,q,t;intr;A[0].key=1;/*結(jié)構(gòu)體數(shù)組從下標(biāo)“1”開始，對(duì)下標(biāo)“0”賦值*/printf("初始化關(guān)鍵字：（0為結(jié)束符）");for(i=1;A[i-1].key

4、!=0&&i

5、+)/*利用簡單選擇排序進(jìn)行升序排列*/for(q=p;q

6、者排序后折半查找。3、程序在結(jié)構(gòu)體輸入處預(yù)留空語句，增加程序可移植性八、效果圖：九、實(shí)驗(yàn)心得：關(guān)于數(shù)據(jù)結(jié)構(gòu)和查找排序的c語言實(shí)驗(yàn)較簡單，收獲不大；而數(shù)據(jù)庫部分實(shí)驗(yàn)的實(shí)用性較大，且以前接觸不多。因此希望可以多進(jìn)行數(shù)據(jù)庫內(nèi)容的實(shí)驗(yàn)。第3頁共3頁