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);    }}

来源：https://www.cnblogs.com/fuqiang-java/p/12298714.html