给定一组关键字(34，78，65，45，12，47，74)，请写出查找12的二分查找过程。

给定一组关键字(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 由上述查找过程可知，经过三次比较后查找成功。