1 二分查找

　　二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。　　二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找