小算法--------二分法查找

二分查找： 给定数组是有序的，给定一个key值。每次查找最中间的值，如果相等，就返回对应下标，如果key大于最中间的值，则在数组的右半边继续查找，如果小于，则在数组左半边查找。 最终有两种结果，一种是找到并返回下标，第二种是没找到。 代码的实现:

>>阅读原文<<