二分查找法 2021-05-21

Posted 2021-07-14 超霸霸

二分查找法：通过二分法查找某个数据在数组中的位置

package programmingTopics;

import java.util.Scanner;

public class 二分查找法 {
    public static void main(String[] args) {
        //声明并初始化数组a
        int[] a={1,3,5,7,8,9,23,34,45,46,67};
        //left为数组起始位置下标，right为数组终点位置下标
        int index=-1,left=0,mid=-1,right;
        right=a.length;
        int num=46;
        while(left<=right)    //如果左右下标重叠，则循环结束
        {
            mid=(left+right)/2;    //中点元素的下标
            if(a[mid]==num)    //若中点元素等于待查值，则跳出
            {
                index=mid;
                break;
            }
            else if(a[mid]<num)    //如果比待查值小，则到中点元素左边的元素中去找
            {
                left=mid+1;
            }
            else if(a[mid]>num)    //如果比待查值大，则到中点元素又边的元素中去找
            {
                right=mid-1;
            }
        }
        if(index==-1)
        {
            System.out.println("数字"+num+"不在数组中！");
        }
        else
        {
            System.out.println("数字"+num+"在数组中的位置："+index);
        }
    }
}