二分检索 课件.pptxVIP

线性检索：从前往后依次对比需要查找的数据，直到找到所需数据。一般用在数据没有按一定顺序排列的情况下使用。猜房间钥匙小艾在2楼捡到了一把标识破损的钥匙，是2楼哪个房间的呢？小艾想了想，还是直接交给管理员阿姨吧! 小艾：“阿姨，我在2楼捡到了一把钥匙，但是钥匙的房间号看不清了。”管理员阿姨笑着接过钥匙，“谢谢小朋友，我们可以玩个小游戏，你猜下是哪个房间的”。小艾调皮地说：“我随便猜一个就可以吗？”201203202205206207204管理员阿姨：“首先，我确定2楼只有7个房间，按房间号201、202……207从前往后排列，你猜一次，我就提示你这把钥匙对应的房间号是大了还是小了；你可以将房间号分成两部分，先看是不是中间位置的房间，再判断两边的。”小艾：“好的，现在中间的房间是204！”管理员阿姨：“不对，在它的后面。”201203202205206207204小艾：“然后猜204后面房间号的中间数对吗?”小艾继续说：“是206吗？”管理员阿姨：“在206的前面，马上就猜对了哦，再猜猜。”小艾：“205！”管理员阿姨：“猜对了。”二分检索：取所有数据的中间值，和中间值比较大小后再重复上面操作的方法就是二分检索。又称折半检索。一般用在数据按一定顺序排列的情况下使用。利用二分检索，从正面朝下的扑克牌中找到 。利用二分检索，从下列数字卡片中找到写有88的卡片。13571133374256798899算法游戏1.利用二分检索，从正面朝下的扑克牌中找到好朋友指定的那张牌。2.制作数字卡片，然后让好朋友利用二分检索从中找出指定的数字。