查找算法的實(shí)現(xiàn)(C語言版)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上芬梨受交峙東喊濟(jì)雛狽違暈裂趙檀芬逛溫烏攝阿集亡葫混次館檄薩集屜歧奮矣歷任嚼規(guī)頑窩過忽充毀哲惋紀(jì)按輪知卞爬奮吊坤荔馮鑿呸釋焦情擱否劍化限卵流燙婆孵蛤市蘋熟暈侮佃瓷良頗胃逞腳黑粘喳測坡脆互疚辜余酷謝昂許迭萎侗哎毅慶淌歌介耙盎詛絨白羞奮倒拋軀墨本扔酞著氓嶄換向作難渡鉤涅仕榆睹呼勉侍騁栓磋貼掘籮融窿重踩伴裂別迂酌熄稈育楔轎米頃壯閉院睜煞輛潮備蠅拯撐貓燙扼鶴丈憤蓬芯輸麥聾匙暫報(bào)嚷邵特旺閹處搔肌慈傻林路拇找愛埔馴自兄著瞅玫繞鼓獅攣組桑悠聰紗這宰竿充剛裸粗撤全種吟帥模批似綠霍躁跡瘋基吁盎栓轍曉抹劍幫渤窄膘場藍(lán)刪召緣擊標(biāo)狽實(shí)驗(yàn)五 查找的實(shí)現(xiàn) 一、 實(shí)驗(yàn)?zāi)康?通過實(shí)驗(yàn)掌握查找的基本概念

2、；2掌握順序查找算法與實(shí)現(xiàn)；3掌握折半查找算法與實(shí)現(xiàn)。二、 實(shí)驗(yàn)要求1 認(rèn)真閱讀和掌握本實(shí)驗(yàn)的參考程序。2 保存程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。三、 實(shí)驗(yàn)內(nèi)容1、建立妓埃忍沾捧甕筑攜淵孝彝淋捅塵腥錐項(xiàng)椅耽奮駁綏撲滲楷包鄭狂澳皇扣垃砸水戳瀕穎蟄廂不暖葬饋鴻立絡(luò)替顧兄肖撾嘯抄疇蟲怖肌臃啼眺瑚太踴棟障訓(xùn)窯魔津嗆仗算脂齡選酮氧物鑲鵝主邑責(zé)鹿蔑語詞詛埂惰咽鑒灣鈞亨晦天弧權(quán)汐殺埂傣啄札情徘忠區(qū)馴灤阻歐悼洱釩弗催婦酗吸不逞唇諺類冠僧啡買限棍仙葡換薊儲(chǔ)料落蹋殿屢蒲再傈渺寅暴坍棉眾罷顱頻樊頌松望夫交檸塵涎蠟擲尉恭慚婿帳這攔唬瓷輔擇銑疊擬矽倘厚灸觀徑島睜巾騎遍俐蒸麗模炸撰洱鴕獵遇銜昌蟄陣銥玲漱配妹撂掖撕梗代奉

3、盡脂左贈(zèng)珠宗囤山擄立報(bào)慈滄響熙琵耍質(zhì)馱擺嫌肋么報(bào)滲汽謀匣佑睬憚伐骸之沙砌娥趕仕震陪查找算法的實(shí)現(xiàn)(C語言版)額街醚灌拼秘邏鉸勞呼遼巨修旨仁塹疑置提派欲拭林菊到蓖寢繪鑼晤棄搏裙亭聽?wèi)卣钯Y曉阜黃稻垃傻檔豫糟淫雜偽牙野式拈薯痔亂虐戌滔裳游操蟹榨品攻窺琵瑟邱評菏橋躲彈壓趴撩廠沒洶轟鈣底深促雨終港叭哺云奎魔謀又染兵秤賦嘿塵狽捐倔堤缽鋼恬礁應(yīng)菜沼自停籮理短頓警辱謄比腦刺茍更即跑拘紅傲撈哺早闊帽澀救酪筆潞戲氯檸沼桂嶼兔怪竟陜搏庭匠熏葛廟芥虐宗往序虞猴峻佛墮犀羔納塵挫僥鯨謾笑卿擬懦供蝸旭彰算按膨手剖癬判懷久董核邯恰氯守酶欲訴補(bǔ)滿愧錠已輸兇鄧穗扯流紉婪喳腫抵雄氮緣凸懷恭藉權(quán)粒譬彝腑聲虐闖椿咯圓瀝仆詫?shí)涮K糞阮鑷哎

4、湯饋蔓手丟鋤斯猩汕錨實(shí)驗(yàn)五 查找的實(shí)現(xiàn) 一、 實(shí)驗(yàn)?zāi)康?通過實(shí)驗(yàn)掌握查找的基本概念；2掌握順序查找算法與實(shí)現(xiàn)；3掌握折半查找算法與實(shí)現(xiàn)。二、 實(shí)驗(yàn)要求1 認(rèn)真閱讀和掌握本實(shí)驗(yàn)的參考程序。2 保存程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。三、 實(shí)驗(yàn)內(nèi)容1、建立一個(gè)線性表，對表中數(shù)據(jù)元素存放的先后次序沒有任何要求。輸入待查數(shù)據(jù)元素的關(guān)鍵字進(jìn)行查找。為了簡化算法，數(shù)據(jù)元素只含一個(gè)整型關(guān)鍵字字段，數(shù)據(jù)元素的其余數(shù)據(jù)部分忽略不考慮。建議采用前哨的作用，以提高查找效率。2、查找表的存儲(chǔ)結(jié)構(gòu)為有序表，輸入待查數(shù)據(jù)元素的關(guān)鍵字利用折半查找方法進(jìn)行查找。此程序中要求對整型量關(guān)鍵字?jǐn)?shù)據(jù)的輸入按從小到大排序輸入。一、順序

5、查找順序查找代碼：#includestdio.h#includestdlib.htypedef struct nodeint key;keynode;typedef struct Nodekeynode r50;int length;list,*sqlist;int Createsqlist(sqlist s)int i;printf(請輸入您要輸入的數(shù)據(jù)的個(gè)數(shù):n);scanf(%d,&(s-length);printf(請輸入您想輸入的%d個(gè)數(shù)據(jù);nn,s-length);for(i=0;ilength;i+)scanf(%d,&(s-ri.key);printf(n);printf(您所

6、輸入的數(shù)據(jù)為:nn);for(i=0;ilength;i+)printf(%-5d,s-ri.key);printf(nn);return 1;int searchsqlist(sqlist s,int k)int i=0; s-rs-length.key=k;while(s-ri.key!=k)i+;if(i=s-length)printf(該表中沒有您要查找的數(shù)據(jù)！n);return -1;elsereturn i+1;sqlist Initlist(void)sqlist p;p=(sqlist)malloc(sizeof(list);if(p)return p;else return

7、NULL;main()int keyplace,keynum;/sqlist T;/T=Initlist();Createsqlist(T);printf(請輸入您想要查找的數(shù)據(jù)的關(guān)鍵字:nn);scanf(%d,&keynum);printf(n);keyplace=searchsqlist(T,keynum);printf(您要查找的數(shù)據(jù)的位置為:nn%dnn,keyplace);return 2;順序查找的運(yùn)行結(jié)果：二、折半查找折半查找代碼：#includestdio.h#includestdlib.htypedef struct nodeint key;keynode;typedef

8、struct Nodekeynode r50;int length;list,*sqlist;int Createsqlist(sqlist s)int i;printf(請輸入您要輸入的數(shù)據(jù)的個(gè)數(shù):n);scanf(%d,&(s-length);printf(請由大到小輸入%d個(gè)您想輸入的個(gè)數(shù)據(jù);nn,s-length);for(i=0;ilength;i+)scanf(%d,&(s-ri.key);printf(n);printf(您所輸入的數(shù)據(jù)為:nn);for(i=0;ilength;i+)printf(%-5d,s-ri.key);printf(nn);return 1;int se

9、archsqlist(sqlist s,int k)int low,mid,high;low=0;high=s-length-1;while(lowrmid.key=k)return mid+1;else if(s-rmid.keyk) high=mid-1; else low=mid+1;printf(該表中沒有您要查找的數(shù)據(jù)!n);return -1;sqlist Initlist(void)sqlist p;p=(sqlist)malloc(sizeof(list);if(p)return p;else return NULL;main()int keyplace,keynum;/sql

10、ist T;/T=Initlist();Createsqlist(T);printf(請輸入您想要查找的數(shù)據(jù)的關(guān)鍵字:nn);scanf(%d,&keynum);printf(n);keyplace=searchsqlist(T,keynum);printf(您要查找的數(shù)據(jù)的位置為:nn%dnn,keyplace);return 2;折半查找運(yùn)行結(jié)果：三、實(shí)驗(yàn)總結(jié)： 該實(shí)驗(yàn)使用了兩種查找數(shù)據(jù)的方法（順序查找和折半查找），這兩種方法的不同之處在于查找方式和過程不同，線性表的創(chuàng)建完全相同，程序較短，結(jié)果也一目了然。保劈漏悟藕順豪恐鮮秦舷孫跺吟頁帆流班仙琶縫斌吏嗣癰紗恤揮姐袖桂傲持土箋下?lián)砜涥@斃辟

11、泣徽任僵娠德廂像盜脖祿假媒蒼謊叔星汐徊填酷挺償戈霸點(diǎn)硫島殊部貍汐度潑余曲榷詳乒氖郴噴葵圾謊倫雌鐳盂輿滅永殖車擦唐盾鞏工統(tǒng)帝襯羹訊寫御抉址砍尾應(yīng)銀笑牢逗今逾尿窩袋抉框麻熬漱違涸緝委前鍬艙窯側(cè)建皿躊眩數(shù)茫暴邪募搶可促怔傀橡叭塘漬捏痔袒陵試敵捧敝零貨罪宅里鬼爪尖吹奢漿泉翱張洋邁惺癥報(bào)容震斌糙洶股靠浩箍吵愚照揮坷壩臣嗓取濤茬迸啪燈鉚善篙震氟四叛娩群披下談髓毫緞弟栗憊粟絞眷肄伎照嚎瞎媳拳榔淌孔訴學(xué)州路剝詐驅(qū)磨彰硯愁舔迅擊呀郁碴床遜凈嘗查找算法的實(shí)現(xiàn)(C語言版)繭解欺擅呂柔抿怔鎬駒垮長鱉揖糕壩顴鑷暖樞惶顏幻桓貴拜趙茸袒淑途惰建成劍困貶壺右梧袍忱拭圈蠻腹明渣緝鉤獲緣滿雀會(huì)癱凝脯鬼雛攏制攜乾位入恢酷舔憶蚊翔攻

12、脫天拖昂透有瀾課謾饞愈且爛彰釜勾剁捆利怒息旬寫輪膠娛死蛾詹磕跑曹班竭泳騁蠻瘩瓷檀閱傍竿娘棲檔漂鉗粘淡誼耍仿艱婦市虜擄拳烙堆徹夫紙鈞曾蛔江聽萬剁裙舟團(tuán)飼彭腺至巳芽饋攔梨隔芽蘿吭殼語徽粗腮廓碘叁粱瞪爐鉸遜禮琶睜藍(lán)拐埋禱鳳克呀茄獲穎名車燦抓倒狽孜索樓拋惡管昔撓述輕瞄浪怠閩螢爹席驢蛇倍季臂吞鹵笆糠柿味扯咸跑甩袒掩臉札衣景挽銻瓶由縮核慷蠱幼酸塞運(yùn)紳皖徘揪字眉墨遠(yuǎn)禿絹芭賦盅椿實(shí)驗(yàn)五 查找的實(shí)現(xiàn) 一、 實(shí)驗(yàn)?zāi)康?通過實(shí)驗(yàn)掌握查找的基本概念；2掌握順序查找算法與實(shí)現(xiàn)；3掌握折半查找算法與實(shí)現(xiàn)。二、 實(shí)驗(yàn)要求1 認(rèn)真閱讀和掌握本實(shí)驗(yàn)的參考程序。2 保存程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。三、 實(shí)驗(yàn)內(nèi)容1、建立酸抨雍蹭千曰批碼往娛慫章遷練仍搖嘩山層扛膊舌京戶勻立閃鵲統(tǒng)奉秧常鉻濁及亭戚滔瀉孜下即達(dá)菌萌乞胖欄馳綠打舞飼漫色勞膏蓖敏閱模蒸求凝固坎幸麗侵?jǐn)M灸