高中信息技术选修1：算法与程序设计 2.4 查找“衡水赛”一等奖

砸金蛋游戏一游戏二砸金蛋游戏一游戏二对分查找首先将查找键与有序数组内处于中间位置的元素进行比较，如果中间位置上的元素数值与查找键相同，表示找到，否则根据数组元素的有序性，就可以确定应该在数组的前半部分还是后半部分继续进行对分查找。直到找到最终位置或者无法再对分查找失败。对分查找过程模拟对分查找过程模拟查找范围对分查找过程模拟查找范围对分查找过程模拟查找范围Mid=(i+j)\2对分查找过程模拟查找范围Mid=(i+j)\2对分查找过程模拟查找范围Mid=(i+j)\2j=mid-1对分查找过程模拟查找范围Mid=(i+j)\2j=mid-1对分查找过程模拟查找范围Mid=(i+j)\2j=mid-1i=mid+1对分查找过程模拟比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)对分查找过程模拟1234567891011612151822252835465860比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次Key=12Key=29Key=60Key=22对分查找过程模拟1234567891011612151822252835465860比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次第三次第四次比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次Key=12Key=29Key=60Key=22对分查找过程模拟1234567891011612151822252835465860比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key>d(mid)第三次第四次比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次Key=12Key=29Key=60Key=22对分查找过程模拟1234567891011612151822252835465860比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key>d(mid)第三次d(10)~d(11)10Key>d(mid)第四次比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次Key=12Key=29Key=60Key=22对分查找过程模拟1234567891011612151822252835465860比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key>d(mid)第三次d(10)~d(11)10Key>d(mid)第四次d(11)11Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次Key=12Key=29Key=60Key=22对分查找过程模拟1234567891011612151822252835465860比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次第三次第四次比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key>d(mid)第三次d(10)~d(11)10Key>d(mid)第四次d(11)11Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次Key=12Key=29Key=60Key=22对分查找过程模拟1234567891011612151822252835465860比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key<d(mid)第三次第四次比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key>d(mid)第三次d(10)~d(11)10Key>d(mid)第四次d(11)11Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次Key=12Key=29Key=60Key=22对分查找过程模拟1234567891011612151822252835465860比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key<d(mid)第三次d(7)~d(8)7Key>d(mind)第四次比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key>d(mid)第三次d(10)~d(11)10Key>d(mid)第四次d(11)11Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次Key=12Key=29Key=60Key=22对分查找过程模拟1234567891011612151822252835465860比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key<d(mid)第三次d(7)~d(8)7Key>d(mind)第四次d(8)8Key<d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key>d(mid)第三次d(10)~d(11)10Key>d(mid)第四次d(11)11Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次第二次第三次第四次Key=12Key=29Key=60Key=22对分查找过程模拟1234567891011612151822252835465860比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key<d(mid)第三次d(7)~d(8)7Key>d(mind)第四次d(8)8Key<d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key>d(mid)第三次d(10)~d(11)10Key>d(mid)第四次d(11)11Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次第三次第四次Key=12Key=29Key=60Key=22对分查找过程模拟1234567891011612151822252835465860比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key<d(mid)第三次d(7)~d(8)7Key>d(mind)第四次d(8)8Key<d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key>d(mid)第三次d(10)~d(11)10Key>d(mid)第四次d(11)11Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key>d(mid)第三次第四次Key=12Key=29Key=60Key=22对分查找过程模拟1234567891011612151822252835465860比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key<d(mid)第三次d(7)~d(8)7Key>d(mind)第四次d(8)8Key<d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key>d(mid)第三次d(10)~d(11)10Key>d(mid)第四次d(11)11Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key>d(mid)第三次d(4)~d(5)4Key>d(mid)第四次Key=12Key=29Key=60Key=22对分查找过程模拟1234567891011612151822252835465860比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key<d(mid)第三次d(1)~d(2)1Key>d(mid)第四次d(2)2Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key<d(mid)第三次d(7)~d(8)7Key>d(mind)第四次d(8)8Key<d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key>d(mid)第二次d(7)~d(11)9Key>d(mid)第三次d(10)~d(11)10Key>d(mid)第四次d(11)11Key=d(mid)比较次数比较范围midKey与d(mid)的关系第一次d(1)~d(11)6Key<d(mid)第二次d(1)~d(5)3Key>d(mid)第三次d(4)~d(5)4Key>d(mid)第四次d(5)5Key=d(mid)Key=12Key=29Key=60Key=22对分查找1234567891011612151822252835465860通过1次查找就能找到的数据有通过2次查找就能找到的数据有通过3次查找就能找到的数据有通过4次查找就能找到的数据有对分查找1234567891011612151822252835465860通过1次查找就能找到的数据有通过2次查找就能找到的数据有通过3次查找就能找到的数据有通过4次查找就能找到的数据有对分查找1234567891011612151822252835465860通过1次查找就能找到的数据有通过2次查找就能找到的数据有通过3次查找就能找到的数据有通过4次查找就能找到的数据有