折半查找的适用前提是待查找的线性表必须是顺序存储且元素按关键字有序排列
折半查找每次比较后都会将当前查找范围缩小为原来的1/2，因此任何情况下查找效率都高于顺序查找
对长度为15的有序顺序表进行折半查找，查找任意元素的最多比较次数是5次
折半查找的mid值计算只能使用公式mid = (low + high) / 2，没有其他等价计算方式