折半查找是针对有序序列的高效查找算法，以下描述默认讨论常规实现场景。
折半查找可以直接应用于任意无序的顺序存储序列执行查找操作
折半查找未匹配到目标元素时，每次比较后都会将待查找区间缩小为原区间的二分之一左右
折半查找既支持顺序存储的有序序列，也可高效应用于链式存储的有序序列
折半查找的最坏时间复杂度为O(n)，和顺序查找最坏时间复杂度一致