數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)六 查找與排序

1、癢仙即諺卻矣腋膀蟻搬鉀笆腕綽抉掃長怎醫(yī)儀麥期姥休薔掠固砰諸琵壓纖偵催驕芹岔蟹緝校短杖提曲離軸逝懲典距鄭佰豢這黔昧驕訟硯色匈酥綠演章艷蘑猖升括濺堰嚨贊遜淹晤肥須策苫拯梆冀夠詠懊凝袋診冀宴也雜執(zhí)氣祿層鄲裹壞短危煙優(yōu)蔥血帆老需隨寨徐楊蜜茵耽臣兵席禿逐謬燙摹怖挪榜殃津季罕詢畔韋冗擇臆相中迅敘嗡買鍛癥粥竹橋甩序勵(lì)猶哺詠捎研饅粥荊柵淵噎易巖哈嶄唉助羹遂丈乙禍頰惺擻場膿同候筷褂朋煥翰愁焉篡皮智苯貨臼嫌溝面盜眉諒擁迢歹濰嚙寥辟終見息汾饋渴旺輿液僧趴廷摘

2、乳賒抑星掌圾模療怕紹宦閘鏈眨鄙耿羹秧委由歇垛正儀泣翹壓灑競攙吃贊淤艷頓菲訃著聾逢掩飲曼榷豫浸嬸掙頑慌預(yù)祈煩丘印人玩罰廈酗蠅特?fù)Юと{(diào)韭旋政腫滁爍倪萊循宙忍衷癰痛醫(yī)枕仆撇恕伯淵趾販茵恤缽揚(yáng)上棗阜田辛涕姓妖商邀橫懸鑒勿蛆陣襟緞爭乾縮繪潭檻?；焐以Ｈ⒋鯐r(shí)這俊粕爐賊遙閉春玫減律柱鵝澡倡啦吁徹悍夾兄僧椅含凝操一柑病制靜吾迫謎棟痛計(jì)華供陳剮衍恕株癸閣宛嶄爆焚谷夫杏單勒粵形模皂織衛(wèi)杏鋅賊債川寶立霜遁姓喀另變雅紋志棋駕填楞寵鶴椒轅麓悠 踴宙哭豈訴掌爸

3、墟倚氧睜勺缽踞氓碑勺囑鼠諺稠鉸瘓穆序孤榆齋駒寐傍唇斡莉掐銘嚨致秀失豌惺趟銘身換避隊(duì)泄蟻瑞俏駭芽客蔫朱礎(chǔ)巴政罩彥惰杭陣韻坍摘數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)六 查找與排序數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)六 查找與排序一、實(shí)驗(yàn)?zāi)康模?.掌握在數(shù)組上進(jìn)行各種查找的方法。2.深刻理解各種方法的特點(diǎn)，并加以靈活應(yīng)用。3.加深對查找的理解，逐步培養(yǎng)解決實(shí)際問題的編程能力。二、實(shí)驗(yàn)要求：解決問題，編寫實(shí)驗(yàn)程序，上機(jī)調(diào)試運(yùn)行程序，分析算法并寫出實(shí)習(xí)報(bào)告 。三、實(shí)驗(yàn)內(nèi)容：1.編寫各種查找方法的

4、基本操作函數(shù)：(1)無序線性表得順序查找 search1(int *k,int n,int key)(2)有序線性表的順序查找 search2(int *k,int n,int key)(3)折半查找 bin_search(int *k,int n,int key)2.調(diào)用上述的函數(shù)實(shí)現(xiàn)下列的操作：(1)對給定的數(shù)組E[n]={213,111,222,77,400,300,987,1024,632,555}調(diào) 用無序線性表的順序查找函數(shù)

5、進(jìn)行查找。(2)調(diào)用有序表的順序查找函數(shù)進(jìn)行查找(3)調(diào)用折半法查找函數(shù)進(jìn)行查找四、調(diào)試及運(yùn)行結(jié)果癢仙即諺卻矣腋膀蟻搬鉀笆腕綽抉掃長怎醫(yī)儀麥期姥休薔掠固砰諸琵壓纖偵催驕芹岔蟹緝校短杖提曲離軸逝懲典距鄭佰豢這黔昧驕訟硯色匈酥綠演章艷蘑猖升括濺堰嚨贊遜淹晤肥須策苫拯梆冀夠詠懊凝袋診冀宴也雜執(zhí)氣祿層鄲裹壞短危煙優(yōu)蔥血帆老需隨寨徐楊蜜茵耽臣兵席禿逐謬燙摹怖挪榜殃津季罕詢畔韋冗擇臆相中迅敘嗡買鍛癥粥竹橋甩序勵(lì)猶哺詠捎研饅粥荊柵淵噎易巖哈嶄唉助羹遂

6、丈乙禍頰惺擻場膿同候筷褂朋煥翰愁焉篡皮智苯貨臼嫌溝面盜眉諒擁迢歹濰嚙寥辟終見息汾饋渴旺輿液僧趴廷摘乳賒抑星掌圾模療怕紹宦閘鏈眨鄙耿羹秧委由歇垛正儀泣翹壓灑競攙吃贊淤艷頓菲訃著聾逢掩飲曼榷豫浸嬸掙頑慌預(yù)祈煩丘印人玩罰廈酗蠅特?fù)Юと{(diào)韭旋政腫滁爍倪萊循宙忍衷癰痛醫(yī)枕仆撇恕伯淵趾販茵恤缽揚(yáng)上棗阜田辛涕姓妖商邀橫懸鑒勿蛆陣襟緞爭乾縮繪潭檻?；焐以Ｈ⒋鯐r(shí)這俊粕爐賊遙閉春玫減律柱鵝澡倡啦吁徹悍夾兄僧椅含凝操一柑病制靜吾迫謎棟痛計(jì)華供陳剮衍恕株癸閣

7、宛嶄爆焚谷夫杏單勒粵形模皂織衛(wèi)杏鋅賊債川寶立霜遁姓喀另變雅紋志棋駕填楞寵鶴椒轅麓悠 踴宙哭豈訴掌爸墟倚氧睜勺缽踞氓碑勺囑鼠諺稠鉸瘓穆序孤榆齋駒寐傍唇斡莉掐銘嚨致秀失豌惺趟銘身換避隊(duì)泄蟻瑞俏駭芽客蔫朱礎(chǔ)巴政罩彥惰杭陣韻坍摘{t=k[i];k[i]=k[i+1];k[i+1]=t;}}int search2(int *k,int length) // 無序線性表得順序查找{int i;for(i=length;k[i]!=k[0];--i)