给定一组关键字(28,35,47,55,66,73,86,88,91,94,101),请写出查找55的二分查找过程。
记录下标 1 2 3 4 5 6 7 8 9 10 11 初始关键字 28 35 47 55 66 73 86 88 91 94 101 第一次比较 ↑mid=6 在左子区间 [28 35 47 55 66] 73 86 88 91 94 101 第二次比较 ↑mid=3 在右子区间 28 35 47 [55 66] 73 86 88 91 94 101 第三次比较 ↑mid=4 由上述查找过程可知,经过三次比较后查找成功。