下载此文档

2.4查找.pptx

文档分类：IT计算机 | 页数：约7页举报非法文档有奖

1/7

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/7 下载此文档

文档列表 文档介绍

查找过程①i=1j=11mid=6②i=1j=5mid=3③i=1j=2mid=1④i=2j=2mid=2对分查找算法的实现SPEAKER:吴晨骏DATE::首先将查找键key与有序数组内处于中间位置的元素进行比较;如果中间位置上的元素数值与查找键相同,表示找到,否则根据数组元素的有序性,就可确定应该在数组的前半部分还是后半部分继续查找。在新确定的范围内,继续按上述方法进行查找,直到获得最终结果。对分查找是一种效率很高的查找算法,但被查找的数据必须是有序的。程序实现DoWhilei<=jmid=(i+j)\2Ifd(mid)=keyThenxb=midExitDoEndIfIfkey<d(mid)Thenj=mid-1Elsei=mid+1EndIfLoop程序实现①j=mid-1②i=mid+1这个世界不是缺少方法,而是缺少发现。谢谢,再见!

2.4查找来自淘豆网www.taodocs.com转载请标明出处.