二分查找及其启示

二分查找 条件：元素在数组中有序排列（从小到大或者从大到小） 并且是连续存放的数组 建立left right mid;使得left开始指向数组最左边 right指向最右边 mid指向中间 既（left+right）/2 通过比较不断更改这三个数值 找到的情况 mid对应的值等于所要找的K的大小 找不到的情况 当left>right 二分查找 通过在有序的数组每次从中间分开 让我们联想到了判定树 判

>>阅读原文<<