折半查找既可以在有序的顺序存储结构上实现，也可以在有序的链式存储结构上实现，且查找效率相近
折半查找每次都会将待查找区间划分为两个长度完全相等的子区间，仅在其中一个区间继续查找
折半查找要求待查找的序列必须采用顺序存储结构，且序列按关键字有序排列
对于包含n个元素的有序顺序表，折半查找任意元素的比较次数一定小于log₂n