淘豆网
下载此文档放大查看缩小查看   1/7
0/100
您的浏览器不支持进度条
更多>>该用户其他文档
下载所得到的文件列表
2.4查找.pptx
文档介绍:
查找过程①i=1j=11mid=6②i=1j=5mid=3③i=1j=2mid=1④i=2j=2mid=2对分查找算法的实现SPEAKER:吴晨骏DATE:2019.5.30对分查找对分查找的基本思想:首先将查找键key与有序数组内处于中间位置的元素进行比较;如果中间位置上的元素数值与查找键相同,表示找到,否则根据数组元素的有序性,就可确定应该在数组的前半部分还是后半部分继续查找。在新确定的范围内,继续按上述方法进行查找,直到获得最终结果。对分查找是一种效率很高的查找算法,但被查找的数据必须是有序的。程序实现DoWhilei<=jmid=(i+j)\2Ifd(mid)=keyThenxb=midExitDoEndIfIfkey<d(mid)Thenj=mid-1Elsei=mid+1EndIfLoop程序实现①j=mid-1②i=mid+1这个世界不是缺少方法,而是缺少发现。谢谢,再见! 内容来自淘豆网www.taodocs.com转载请标明出处.