转载http://www.cppblog.com/converse/archive/2009/10/05/97905.html
二分查找算法基本思想
二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找到相同的元素,或者所查找的序列范围为空为止.
用伪代码来表示, 二分查找算法大致是这个样子的:
1 left = 0, right = n -1 2 while (left <= right) 3 mid = (left + right) / 2 4 case 5 x[mid] < t: left = mid + 1; 6 x[mid] = t: p = mid; break; 7 x[mid] > t: right = mid -1; 8 9 return -1;