可以细细说一下二分查找吗

Question

第25题的二分查找没学过，可以细细说一下二分查找和分析一下为什么选D嘛

Answer 1

二分查找是这样的，拿到一个要查找的数字，先对比这个数字和整个数列中间的数字，如果待查找数字大于这个中间的数字，则在右半部分查找方式也是对比右半部分的中间那个值，如果小于则在左半边找，方式同上
1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16，17，18
查找3这个元素，则3先和9对比，比9小则在1，2，3，4，5，6，7，8中查找
3再和4对比，比4小则在1，2，3中查找
3再和2对比，比2大则在3中查找
等于3，找到。
故对比的过程为9，4，2，3