线性结构--二分查找

   二分查找又称折半查找，它是一种效率较高的查找方法。

   二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。

二分查找java代码

package com.feimao.com.feimao.a2.test;

import java.util.Arrays;

public class BinarySerach {
    public static void main(String[] args){
        int[] arr = new int[]{1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9};
        System.out.println(Arrays.toString(arr));
        //目标元素
        int target = 2;
        int begin = 0;
        int end = arr.length-1;
        int mid = (begin + end)/2;
        //记录目标位置
        int index = -1;
        while(true){
            //判断中间这个元素是不是要查找的元素
            if(arr[mid] == target){
                index = mid;
                break;
            }else{
                //判断中间这个元素是不是比目标元素大
                if(arr[mid] > target){
                    //把结束位置调整到中间位置的前一个位置
                    end = mid - 1;
                }else{
                    //把开始位置调整到中间位置的后一个位置
                    begin = mid + 1;
                }
                //取出新的中间位置
                mid = (begin + end)/2;
            }
        }
        System.out.println("index  " + index);
    }
}