二分查找也称折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

最大比较次数

1个数，比较1次（2的1次方以内）

2－3个，比较2次（2的2次方以内）

4－7个，比较3次（2的3次方以内）

8－15个，比较4次（2的4次方以内）

16－31个，比较5次（2的5次方以内）

32－63个，比较6次（2的6次方以内）

64－127个，比较7次（2的7次方以内）

128－255个，比较8次（2的8次方以内）

所以100个数，最多比较7次，200个数最多比较8次，1000个数最多比较10次