二分查找的感悟

    今天在看v_JULY_v寫的二分查找實現（Jon Bentley：90%程序員沒法正確實現）一文，感悟頗深，在看文章以前本身心想二分查找不是至關的easy，可是真的在讀完文章，而後和本身寫的比較以後，發現我就是那90%中的一員，深深明白一個道理，看似再簡單的問題，沒有100%的細心和努力也不可能作好。如今就把原文中的代碼展現出來，不知道是屬於10%行列仍是90%行列？

代碼來自：http://blog.csdn.net/v_july_v/article/details/7093204

//二分查找V0.1實現版
//copyright@2011 July
//隨時歡迎讀者找bug，email：zhoulei0907@yahoo.cn。

//首先要把握下面幾個要點：
//right=n-1 => while(left <= right) => right=middle-1;
//right=n   => while(left <  right) => right=middle;
//middle的計算不能寫在while循環外，不然沒法獲得更新。

int binary_search(int array[],int n,int value)
{
    int left=0;
    int right=n-1;
    //若是這裏是int right = n 的話，那麼下面有兩處地方須要修改，以保證一一對應：
    //一、下面循環的條件則是while(left < right)
    //二、循環內當array[middle]>value 的時候，right = mid

    while (left<=right)          //循環條件，適時而變
    {
        int middle=left + ((right-left)>>1);  //防止溢出，移位也更高效。同時，每次循環都須要更新。

        if (array[middle]>value)
        {
            right =middle-1;   //right賦值，適時而變
        }
        else if(array[middle]<value)
        {
            left=middle+1;
        }
        else
            return middle;
        //可能會有讀者認爲剛開始時就要判斷相等，但畢竟數組中不相等的狀況更多
        //若是每次循環都判斷一下是否相等，將耗費時間
    }
    return -1;
}