资源预览内容
第1页 / 共58页
第2页 / 共58页
第3页 / 共58页
第4页 / 共58页
第5页 / 共58页
第6页 / 共58页
第7页 / 共58页
第8页 / 共58页
第9页 / 共58页
第10页 / 共58页
亲,该文档总共58页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
1阮E沥园仁2Jinchutou.com排序.将一组记录根据要求按递增或者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剧
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号