Java1.二分查找法 2.右移和除2的区别

Java1.二分查找法 2.右移和除2的区别

1.非递归的二分查找和递归的二分查找

• 其中mid = (end - start) >>1 + start，原因是为了防止end+start溢出
• 使用位运算右移一位替代整除于2，在运算数都是正整数型的情况下不会受到影响。

//非递归
public static int binSearch(int srcArray[], int key) {
   
        int mid;
        int start = 0;
        int end = srcArray.length - 1;
        while (start <= end) {
   
            mid = (end - start