给定一组关键字(34,78,65,45,12,47,74),请写出查找12的二分查找过程。
记录下标 1 2 3 4 5 6 7 初始关键字 34 78 65 45 12 47 74 第一次比较 ↑mid=4 在右子区间 34 78 65 45 [12 47 74] 第二次比较 ↑mid=6 在左子区间 34 78 65 45 [12] 47 74 第三次比较 ↑mid=5 由上述查找过程可知,经过三次比较后查找成功。
给定一组关键字(34,78,65,45,12,47,74),请写出查找12的二分查找过程。
记录下标 1 2 3 4 5 6 7 初始关键字 34 78 65 45 12 47 74 第一次比较 ↑mid=4 在右子区间 34 78 65 45 [12 47 74] 第二次比较 ↑mid=6 在左子区间 34 78 65 45 [12] 47 74 第三次比较 ↑mid=5 由上述查找过程可知,经过三次比较后查找成功。