折半查找算法（二分查找）

二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回NULL。

下面示列说明二分查找的工作原理。

列如我们随便想一个1~100的数字，你的目标是以最少的次数猜出这个数字。你每次猜测后，我会说猜大了，小了或者对了。小了，但你排除了一半的数字，至此，你知道1~50都小了。接下来，你猜75;大了，那余下的数字又排除了一半；使用二分查找时，你猜测的是中间的数字，从而每次都将余下的数字排除一半。接下来，你猜测63（50和75中间的数字），这就是二分查找。

假设你要在字典中找单词，而该字典中有240000个单词，你认为每次查找最多需要走几步？

如果要查找的单词位于末尾，使用简单查找需要240 000步。而使用二分查找时，每次排除一半单词，直到最后剩下一个单词。因此只需要17步，是不是少了很多很多步，这就是二分查找的好处，而对于包含n个元素的列表，用二分查找最多需要log2n步。

下面我们用C语言编写二分查找的代码：

列如实现一个有序数组1~10的二分查找

这种算法大大提高了查找的效率，节省了查找的时间；