java学习笔记-二分查找

java学习笔记-二分查找

二分查找：数组元素有序

步骤：
1. 定义两个变量 Min = 0 max = 数组长度 -1
2. 循环查找，但是min <= max
3. 计算出mid的值
4. 判断mid位置的元素是否为要查找的元素 如果是直接返回对应的索引
5. 如果要查找的值在mId的左半边，那么min值不变 max = mid - 1
6. 如果要查找的值在mid右半边，那么max值不变 min = mid + 1
7. 当min > max时，表示要查找的元素在数组中不存在

package com.ustc.test9;
public class binarySearch {
    
    
    public static void main(String[] args) {
    
    
        
        int[] arr = {
    
    1,2,3,4,5,6,7,8,9,10};
        int target = 3;

        int index =  binarySearchIndex(arr,target);
        System.out.println(index);
        
    }
    
    public static int binarySearchIndex(int[] arr, int target){
    
    
        int min = 0;
        int max= arr.length - 1;

        while(min <= max)
        {
    
    
            int mid = (min + max)>>1;

            if(arr[mid] > target)
            {
    
    
                max = mid -1;
            }
            else if(arr[mid] < target)
            {
    
    
                min = mid + 1;
            }
            else
            {
    
    
                return mid;
            }
        }
        return -1;
    }
}