《软件技术基础_查找和排序》由会员分享，可在线阅读，更多相关《软件技术基础_查找和排序（58页珍藏版）》请在金锄头文库上搜索。
1阮E沥园仁2J排序.将一组记录根据要求按递增或者0沥河5厂伟口中尔团仪据进行处理。一、查找b伟2汪查找:查找一个关键字等于给定值的数据元素,E刹b伟河沥浩1hwLtscL设0河b伟述e途不团沥吴江庞t命江1芸水胡d招E吴途怡胡述人技引E人仁命r只G沥y标【沥人国一人元素,若找到,返回元素索引号,否则,返回-14/intseq_search(inttable,intlength,intkey)1UT目return(1);e沥不国逊河沥-艺PC_+lEL沥nE形e荣Esl胡ewdNehutou.Com医朐Pi=啬E2、折半查找(二分查找b1)先确定待查记录所在的范围)逐步缩J范围直到查找成功或失败keykey)high=mid-1;elselow=mid+1;【return(_1);b林L河3河沥一尿逊吊胡河河沥=啬林沥2东沥7切园)Lb吴沥E伟0b伟pEiE【朋e广咤医木为每个块建一个索引项,孛引表按关键宇有序E怀陆3吴ss医一广刑E剧
