二分查找又叫折半查找，是一种简单又快速的查找算法

1. 作用和要求 当我们要从一个序列中查找一个元素的时候，二分查找是一种非常快速的查找算法，二分查找又叫折半查找。它对要查找的序列有两个要求，一是该序列必须是有序的（即该序列中的所有元素都是按照大小关系排好序的，升序和降序都可以，本文假设是升序排列的），二是该序列必须是顺序存储的。图1展示的就是一个能进行二分查找的序列。 图1 有序且顺序存储的序列 如果一个序列是无序的或者是链表，那么该序列就不能

>>阅读原文<<