二分查找也称折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
最大比较次数
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次