高中信息技术粤教版课件：5-2查找.pptx

二分查找;;;;;;; 规则：同桌两人一组，各手执25张卡片，将卡片按从小到大的顺序排列，选一张作为自己的秘密战舰。每次抽对方中间的卡片，排除一半，看谁最快找到对方的战舰。;①这次你一共用了多少次猜中对手的秘密战舰呢？将这个次数作为你在这个游戏中的得分。 ②最好的分数是多少？ ③最差的分数多少？ ④如果秘密战舰不在队列中，需要猜多少次才会发现？ ⑤如果有100张卡片，最多需要猜多少次才能赢得游戏？;二分查找：取中间位置的值，比较大小。 二分查找也称折半搜索（Binary Search），它是一种效率较高的搜索方法。但是，二分查找要求元素有序排列。 ;3;3;3;3;3;3