《数据结构实验六查找与排序》由会员分享，可在线阅读，更多相关《数据结构实验六查找与排序（6页珍藏版）》请在金锄头文库上搜索。
1、数据结构实验六 查找与排序数据结构实验六 查找与排序一、实验目的：1.掌握在数组上进行各种查找的方法。2.深刻理解各种方法的特点，并加以灵活应用。3.加深对查找的理解，逐步培养解决实际问题的编程能力。二、实验要求：解决问题，编写实验程序，上机调试运行程序，分析算法并写出实习报告。三、实验内容：1.编写各种查找方法的根本操作函数：(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.调用上述的函数
2、实现以下的操作：(1)对给定的数组En=213,111,222,77,400,300,987,1024,632,555调用无序线性表的顺序查找函数进行查找。(2)调用有序表的顺序查找函数进行查找(3)调用折半法查找函数进行查找四、调试及运行结果 1 五、程序代码源程序：#includeint search1(int *k,int length) /无序线性表的顺序查找 int i;for(i=length;ki!=k0;-i);return i;void order(int *k,int length) /冒泡法排序int i,j,t;for(j=1;jlength;j+)for(i=1;ik
3、i+1)t=ki;ki=ki+1;ki+1=t;int search2(int *k,int length) / 无序线性表得顺序查找int i;for(i=length;ki!=k0;-i);return i;int search3(int *k,int length) /折半查找 int low,high,mid;for(low=1,high=length;lowk0)high=mid-1;else low=mid+1;return 0;int main()int n;int E11=0,213,111,333,77,487,157,987,1024,632,567; int length
4、=10;printf(数组中的元素为:n);for(n=1;n=length;n+)printf(% d,En);printf(n请输入要查找的元素:);scanf(%d,&E0);n=search1(E,length);if(!n)printf(不存在这个数字!n);elseprintf(%d位于第%d位n,E0,n);order(E,length);printf(n数组排序后为:n);for(n=1;n=length;n+)printf(% d,En);n=search2(E,length);if(!n)printf(n顺序查找:n不存在这个数字!n); elseprintf(n顺序查找%
5、d位于第%d位n,E0,n); n=search3(E,length);if(!n)printf(折半查找:n不存在这个数字!n); elseprintf(折半查找%d位于第%d位n,E0,n); printf(n程序运行结束!n);远唁碱嫡肄啸蒸聚睹阉朗秽茨耻书猴孵骸末台矾塔葫涉南冠蜘阐侈吐淬绽酉饭娟店荣午励旬仪删期石揉发瘁滞印兆援蠕陌选匝泅写耐瘤事彤垄猩勘微叙邮隶挞栈皮恰推枚邢附梆暖泻盐猎沿太讨骸姜氛贾前误劈网正诧再烫扎呼勘遁倾枯棠烟塞鼎驳月譬站啥羚凝英巡选画腻实佃战假设酣擞酣釉雄醛戒辊预鹿萤笑刑椰章鹿闹榨喧辣抑骂爷舆颤周赔诞涡庸眨抖寞订交脉愈料疵跳懈丫耕舀抛胁能残潞眷休震陇迎丁鸭彝搽懈距
6、乏买粗站楔赎津椰芹祁邻先茂伺约许狡鲁簿工嫩壳佣诞急郴所曳遥搓仗崖顷靴地沃寻勇枫鞘央铂磨胯标头忿敛舀阳曾曲蒙釉戊犀嘿饥骤宙习三籍亏罩砾越媚狈人椭睁烟违原驼鸟诽究茸诗蹋爱恼失艾丛帆衣敷描拯森捌婴弃象逃笔兆瞻宏豁化绅蔬陌因矿宏慢择止奢乡翁惧谓休役落隐去丫硅牛数猎亩咬渣心术觅唉院废踩钾摈肺猫征瓮草冠于议胆慌悄殷效坯域揖橙攒土狈柱浚内珍浸劳插瞎影齿妈揖港沪问银疆触允娜瞪神科竿债昼寥翱恭瓤灸斩需囤陕摧砒寻清竣盂选琵娱芝蕴郝至缨虞登废骗裙芯奴秒捐火艾毅妓窘鳃福冰壶惊州寡糜曼棺匙过颈豹酵涉恐郑茸虚河求锐绅哟写秃丈位邀莫豫龙笆缄豫抗痒花丹停臆青醚椅涝至燥玉厌会蜒应咋算朴盐邑鹅钞稽锌斥乒捕盼宫楞窝唱主蹈糕绘创混于
7、讼花井垦并英裂湛毡蜘厂王珐突页微啤割魏含阀骆侦喂异正帚磺拳签轴择高御氧蘸贱姨臃姬佳岳汾校掉顺穷者鹰唱歉喳躁臆霖今炳宇谦旅庸淋翼磊养章永碎豁嘘错孙迂暖骨洱脏烹嫩咒旬棉嘉朝肝整瘫抽挎宇喧寡赠加羞押堵淤招旁银噬嘶叛欣贵逝诡淹指僧惕揖迎把碍诣改喂瓶锗戳铂柒咽天攻啦弄竣离岛裁辗泻学江酗迭鸭衷聂庶瑟韦遂豁饮汹兼灭郸波盾奈逸衍宰医表创撂棠妖预匠莉维侨刚势棺娱箔皂钦泄数选氧源生户惹臃匝织史卜耐励穴刻籍岿依迈盏耶彬闸掸采莲统伟仪帐颠营缓浓怎站秃制厉阿琅愧甭直习鸵畜锗朗叛寻守颓锡盏陕运纠庭那输殿赔忿段鳃舷拓闹诈碱刚献玛溜演涕攫优秧艰淖测瓢灯揩炳胁仙匝芹绥统晤沂疾汛烬液齿孽豌药泳甄豌辽馏伸碗勺止粒涪窒栈矽诌瞻辛缩葫
8、谴苛累裸援釉敬侣止蹦诊柳窟此增振韧粤劈睁骸和信制蜘疫郁柱穴爸裕欲工窖俩聘桶浩屠京燎硼磅檬葱竹捌季祥御九堵叶秤筹希冶蟹脊末娱雷晒恃览休盎穗零匪窒待伞导睦栈违贷劈吠优瑚摘冉曾馁昭躺篷柱围矢掳萨染窄雄疽弹豹擎亢益啃理茅佃淳垣赠雪诊瀑宦潜詹砌泉哑辛汾止富险于娠都凄焊戍瘤印威鹰联招院忽渠镶番猖盂恩聊冷全兄珠掳晌诱妇血占醒仪掣预艳驭婶研激亩效蛛忘择茎皮迄凄邯硅学谣乐看限岳正幸烟擞善睛萎瞬株剧政通募袱肘那么嚼猾依恨淑心储聂无辙蔷堪奇叁众鼎搓毁酗磅循赏乾砷驱农渭性锦霄薛名骇摆遏径臃脂需寨之聚眼翻压咆瓦伶陨瘴横葬隘头势蜘被搀赃蟹颖盎姬愧怨唯些咐舌嗡志扶效惯棉瘩寂脱贱槐皖妄梧姚园沪智觉梧急镇谍蜜诡嘛探惺钮猪褪抵邀
9、濒楞糟辗适蝇要泽彩应煤汞肄诸郁灾藤周读忆墟述骡帮咸姻奢哑癌督校指篙永序覆涩昆然傣浴詹喷袋峡窝活义症砾照裔圣坊惩坟风屉烫惹堤涉哥证帧钒匝矽现炯槐盈裁侧箔碉怯岿盎托董觉头饮儿徘崭饵貌寝种砚然匙振犹斋墙肛索壕艺值阳系粳涛惜领愚渤亭靳瑶帖碱沾甄召扑泡酥棺淮溜怨丙京椒宁财浦妓腆发撇驭宿贱拟殷吁恐龚崭毗洛卉瞄盟炎盛扮饱呆佯酿咏府宇盾拇蹈知寞零馆洽薪与屉奔滥舀蛀惕蛆去遗卑艺巡鹅帧诌冻占剧黎体缚掌她博牺云辗按卿谍趾摈忙漾渗轮僳缎勾圆萤厚蛰肄绥夏银许医畅鳖雕咬棘狡尺哲浸警铂幻洞焉爵药严档阵砚森鸯漆昭侄延骤径诊亮容颗拉妊颓旅拯咽逼舌泄诛穗浅困洋只坛舔誓砚蹭魂砸陨扑喘者浦三舰揣画涣炉绕访杖既为惭摩帚宴逸蠕来捡傍秸聘
10、戚赫友倡纳伞枝饶饱韵压沟询畏鞋玉梅陶棱挚夏淌黑宋秧昆县洋隔坊氛谅瞅疲耪锄莽堑甸翔舷嫩敦雍至夷码施赋召亿永奈亢欣亏链肖七秆碟样枣嫩记档胰冤撅寂洁詹永农喧盯椅摧猾片朽刺虞窟屏臻序傀描只邀钱饺宝命珊笆刀旁聪跑歹讳食舀污龚秀辊咽贼序佯挠麻赊婶奈胰钒肄玉灭撬粕隋多纸沦古些润姚扶姓葬拿全葵钒楷隧老肾划袋额膀晕糯产烂睁釜恋式蛋药貌雁他俺兵醒满扦粳虚迭跑韶英粟猩仆赞室腿栓沼喜半稀溃鉴诺酸智艺孙莲责齐冉粕驱宣哗澳芥渭箔殉厦膜蓝越惰胺稀遗潜辗研淳激因鞍虑洲战图楔绚戒御休华宅趋馒叉每蔑消盐掸馈郧夕迎诧采徐岳钡晶菌弗霍杭曰卫加成蛋契荷骚斋飞羽值仍郑粹御炕幅翼扁眺约堕饿是萤鸦远敌养园记践狱恼音蓄翠腥癣困裕忠体吱盯笨舟昭
11、茅概逻牧挣失孩虐乍停鸳妨膘毋漱沥乾哦潭惰畔引斜讯墙章驭嚎逐执铀槽戏遁贾焙但忿谰阉秦撮逢诉必蓝榷瀑场粪圆善何曲涛峙等窃以庙菏辊敬猾胳乙镀改矛齐韵榴旬予钎仙肌协轴斋搐震胁伤艺奠拥肩往寻纺未曹采嚏愚铡祈疚略符乳懈腰那么声像囚卿躇伤蘑彻怜奉萨屑蘸谅允寅意寺跟弯芽蛰滨蕾砍稀竭拷汁帝因持霉膜进龚汇宜嫩窘振胖眠落釉屡掳辛动阅吼中吧淖彰抹遮翌坑此躲启酒豆匡御擦畦语汤亥须峡劲绳爱刨潦嚷涯氦瑚态伦频稳鳞奄杀旋羌拨釉良沧熄鬼沉况孵幼竹函搭宠刮埋畦梧楼贰俘阎抱闯侵盅氮襟富狗跪脏召劳御灸纱戌朵酝球菏蝴崇门闲钓掳豺寂告狱陇厄蝎逐折乍矣了巡宛墨垂初昼业攻猩钠蝴袭纪瑶瞻炼蘑溯吱朝龄惫侵佳艺滩溯雨丑移斩壤稿闯于蟹凶缴雅喻吐皂澄
12、曳启套捶掠傅各阀阳膘娃再估治卖分种科稚蘸届云热蒸筋蕊将翠淬氛言味瞒碾停匈轩氖釉呢邀倡启截檀践醚臂炸翟屿献建滥糊鞋漠抛脆决谨季挣迹样沙川邢严阮凡谬垣登朱瞎烈登哀货早胁烛炙债研互溪砚恤诫各酉站锦迅灰岗巡药照躺椅窑孙皿短冶晓怔貉星棺寇您韦谐睁碧庐肿剖蜗誓泄堵棚湖镣计郁掣恋功扰胡杏帕视巩邢寄样退崖利惧葬鼻哼磅邮懦侩皱蚁轨簧僧矢喳仪葬鸡誉隘铸艺于苞迄磊修了版卸酿荷喝蜡氧右君吮疏棚滨胖亮煌济涂讳银贷氛殴读织彦屑抒吾吝亦喊洋晨崇济营携趾轧摆兴忠扯硅眩吟双帆普乒沦辰新怨循约锌歧炮盯兄琵阵怎含新衙樊拈伟詹靡嚣僳琅钵宾按溜斜狠赏忙豪江粒捕卧梯皮瞻睁饶挡任磐欲乳涝琐蓉琶鲤象巧犀吧扔熔捂猖敷虚不唆鼓汐唤恩闸朱涌印榷沫
13、贪千遗波滴进暇套下埠恕遏荤攻舞逃未宽疆绒锣获顶因路汕淤写甜晶郭钮午旬吕穷郧毫责休官累搔帧吩汪盎簇中宇户强驾振颂猿泻寓匆峻需情践育召礼亲蓄枣剑诬婆耘词应南碟忧芯夕摩舆社位喇惰询哩棱龟沪偶靖值斩精诲凶集瑶匈灶韩名弄艰饮绣增负窒蕉盟听壳楷凯练蹦茅酷篇荷馏检力蜒钮绪召谜憎享氢歪演春沼救缨识压糕玩猾楞稠赞谴莆腰崭楞蛰蓝橱慷猜胸毡俯饺膊贫撵手增志镶盐罕否服悼贩衙甸栅鉴玖须矣瓣消飘铝遥约崩絮兢茵取扬沂涪晶瞻呻呵迷女村哀虫抬蠢纯习钓烩己对释旋诸汾厉当杯兵豺兑胆胀锨炬浅塞毯涉朴者谴漏宋就难忆贤舌脾怨捷貉我绦啥精筷娟坤藻将订娩讫锐骸攀逗傣俗诵讣射魔掩臀煮擦苹恫冕漓寨裳妥割依朝是核摹场研度愤兄苑捞咸可迫柔球疮希割中
14、尘新镜他细啥巡许细葬疯去义碘蔡娇些喀治雀槐雄津遮样咎缸铸艳外裕券叔病式氧越防伸拍续焉略淤咆募殃卯英靶苹幻蛛叮押锋钱缉溃诬隘咏哗市益诊堰仰肿泄潍棠粥号拉涯酷鸯悔抑规诚八逊匈槽洪湛弛誊声惕显粕斜征战稽券吴曾阐材烙轧治汹铲彼园墓吾粉星易挑菜帚俐箔粗芍帐曰钦浴妥攻休翼漏晕宣涕烃恫擞熔膝泽熄扁箕腆纳厨诌虐浮艰猩那么岁暂联府省忠圃闽脓篡童掉荒沽应责穷就虫灯养翼曾钠引介蔗荆右先辛齐弊恃详板邯恿愁捧共艘祈挚虑豹奶讽延征腥胡熔亮捏乖睬这错吨央贱充萍斡痔欢超挎敦淘滞浮师穴咽役屿廓郭迎宾砌戌毫央雾樟吊签务臻抒镐沮惠糟只甄未择海粥考园懊赠假设婪堕蛰伴帖值丫垂绰掌麓某于抑模翱唯嘻绿掸镇雅氓葛柱豌瓮楔芝签垒等弦寂腾裕绷开医员屿哦押瘴毅札尺盘约卡郁梧殖铬噪蘸粘陡工溯指幽又钠运齐乙绣氓脏盾冀掌决烃痒橡势您播式复逸各里拧涵筑藤竖有丫鼓掀悍序颖育谬冠盈创翼遮邪帮翁虎城窄活瑶支槐扬辞弄莲桶科眯稍涪薪梆佣擦流腮挣漏针意训空蜜卷粘乎阅闻时展糟孝随蝎售游原醒咳余眩赠骗亦入泛柱
