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

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

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

2、共3頁實驗六查找算法的實現(xiàn)五、實驗算法：#include#defineMAX100structelement{intkey;intotherterm;};typedefstructelementDATATYPE;DATATYPEA[MAX];intlen,k;/*定義各個全局變量*/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”開始，對下標(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ù)留空語句，增加程序可移植性八、效果圖：九、實驗心得：關(guān)于數(shù)據(jù)結(jié)構(gòu)和查找排序的c語言實驗較簡單，收獲不大；而數(shù)據(jù)庫部分實驗的實用性較大，且以前接觸不多。因此希望可以多進(jìn)行數(shù)據(jù)庫內(nèi)容的實驗。第3頁共3頁