線性數據結構（二分查找-折半查找）

二分查找也稱折半查找（Binary Search），它是一種效率較高的查找方法。但是，二分查找要求線性表必須採用順序存儲結構，而且表中元素按關鍵字有序排列。

我們現在使用java語言來實現一下,用while循環實現

    public int binarysearch(int target){
        int begin = 0;//開始位置
        int end = elements.length-1;//結束位置
        int mid = (begin+end)/2;//計算中間位置
        while (true){
            //如果該數組中沒有這個元素
            if(begin>=end){
                return -1;
            }
            //如果中間元素是目標元素
            if(elements[mid ] == target){
                return mid;
            }else{
                //如果中間元素大於目標元素,也就是在左面，所以要讓中間元素-1.
                if(elements[mid ]>target){
                    end = mid-1;
                }else{
                //如果中間元素大於目標元素,也就是在右面，所以要讓中間元素+1.
                    begin = mid +1;
                }
                //走完之後重新開始計算
                mid = (begin+end)/2;
            }
        }
    }