二分查找

要明白二分查找是个什么思想.个人比较熟悉,不写二分思想说明.
一定要注意:使用二分之前,一定要排好序,要不然怎么进行二分查找呢. 具体看代码:(这里是用for循环实现的,后面的代码是用递归实现.)

package com.qf.demo2;

public class Test3 {

    public static void main(String[] args) {
        int[] a= {1,4,7,9,10,13,18,19};
        int index = binarySearch(a, 111);
        System.out.println(index);
    }
    public static int binarySearch(int[] a,int b){
        
        int minIndex = 0;
        int maxIndex = a.length-1;
        
        for(int i = 0; ib){// 左边的情况  , 需要改变的是最大的下标
                maxIndex = middleIndex-1;
            }else if(a[middleIndex]

package com.qf.demo2;

import java.util.Arrays;

public class Ef {
    public static void main(String[] args) {
        int[] a = {9,8,1,4,2,6};
        //先排序
        Arrays.sort(a);
        int index = ef(a,2,0,5);
        System.out.println(index);
    }
    static int ef(int[] a,int key,int max,int min){
        int mid = (min+max)/2;
        if(a[mid] == key){
            return mid;
        }else if(a[mid] > key){
            return ef(a, key, min, mid-1);
        }else{
            return ef(a, key, mid+1, max);
        }
    }

}