java数据结构-查找算法-二分算法

package com.fu;

/**
 * @auther 付强
 * @date 2020/2/12 - 12:58
 */
//二分查找
public class testsearch1 {
    public static void main(String[] args) {
        int arr[]={1,3,5,7,11,12,14};
        //定义一个要查找的值
        int s=12;
        //设置一个中位数
        int mid;
        //定义最小值
        int min=0;
        //定义最大值
        int max=arr.length-1;
        //索引
        int index=-1;
        while(true){
            mid=(min+max)/2;
            if(arr[mid]>s){
                max=mid-1;
            }
            if(arr[mid]<s){
                min=mid+1;
            }if(arr[mid]==s){
                index=mid;
                break;
            }
        }
        System.out.println(index);
    }

}