二分查找算法（非递归）

1.二分查找只适合用于有序的数列中进行查找（比如数字和字母等），将数列排序后再进行查找

2.二分查找法的运行时间为对数时间O（2^n），即查找到所需的目标位置只需要log2^n布，假设从[0,99]的队列（100个数，即n=100）中寻找到目标数30，则需要步数为log2^100，及最多需要查找7次（2^6<100<2^7）

package com.zou.Algorithm.binarysearchnorecursion;

public class BinarySearchNoRecursion {
    public static void main(String[] args) {
        int[]arr={1,3,8,10,67,100};
        int index=binarySearch(arr,-1);
        System.out.println("index="+index);
    }
    //二分查找的非递归实现
    public static int binarySearch(int []arr,int target){
        int left=0;
        int right=arr.length-1;
        while(left<=right){//继续查找
            int mid=(left+right)/2;
            //如果中间的值比查找的值大，往左边查
            if (arr[mid]==target){
                return mid;
            }else if (arr[mid]>target){
                right=mid-1;//向左查找
            }else {
                left=mid+1;
            }
        }
        return -1;
    }
}