给定一组关键字(28，35，47，55，66，73，86，88，91，94，101)，请写出查找55的二分查找过程。

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