[算法篇]二分查找

写在前面
有人曾经问过我，什么样的人可以称之为程序员，我那时候是这么回答的：“会编码的人”。这个概念非常狭隘，但是恰恰也说明了问题的本质。
一个需求，有千万种实现方式，程序员就是那些知道如何通过代码完成这个需求的人，只不过差的程序员用的是最笨的方法，好的程序员总在寻找最优的解决方法。
因此，会编码是程序员最基本的能力，如何成为好的程序员，却从来不是一件容易的事。算法就是成为优秀程序员的其中一部分必修课。
截止到目前，满打满算，进入软件行业也有接近3年了。这3年，做过运维、搞过网络、写过代码，奋斗过也迷茫过。有时候人总喜欢不断前行，忘记回头看看来时的路，回顾回顾以前的风景。子曰：“温故而知新”。因此，从今天开始，有时间我会不断更新自己的博客，这是对过去的总结，也是对将来的展望。

这章是算法的开篇，先写一篇关于二分查找的文章。
首先，我们需要明白，什么是二分查找。

概念

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

算法复杂度

O(logn)

算法实现

public static int binarySearch(Integer[] srcArray,int des){
		//最小的索引
		int start = 0;
		//最大的索引
		int end = srcArray.length;
        
        while(start <= end){
           //等同于(start+end)/2,为什么这么写只是为提高逼格，仔细品一下就知道为什么会这么写
           int middle = (start + end)>>>1;
           if(srcArray[middle] == des){
               return middle;
           }else if(srcArray[middle] > des){
               end = middle - 1;
           }else {
               start = middle + 1;
           }
        }
        //都没有，返回-1表示没找到该值
        return -1;
}