二分查找又称折半查找、二分搜索、折半搜索等是一种在静态查找表中查找特定元素的算法使用二分查找算法，必须保证查找表中存放的是有序序列（升序或者降序）,换句话说，存储无序序列的静态查找表，除非先对数据进行排序，否则不能使用二分查找算法一. 举