用java手写实现二分法查找数组

最新推荐文章于 2022-11-27 22:39:54 发布

爱健身的小高

最新推荐文章于 2022-11-27 22:39:54 发布

阅读量255

点赞数

分类专栏： JAVASE基础复习文章标签： java 开发语言排序算法

本文链接：https://blog.csdn.net/weixin_59649587/article/details/122916081

版权

JAVASE基础复习专栏收录该内容

2 篇文章 0 订阅

订阅专栏

package com.bjpowernode.javase.array;


import java.util.Arrays;

public class UtilArray {

    public static void main(String[] args) {
        int[] array = {100,200,230,235,600,1000,2000,9999};
      int result=   UtilArray.select(array,200);
        System.out.println(result==-1? "该元素不存在":"该元素下标为"+result);
    }

    private static int select(int[] array, int i) {
        //起始坐标
        int begin = 0;
        //结束坐标
        int end = array.length-1;
        while(end>=begin){
            //中间元素坐标
            int mid = (end+begin)/2;
            if (array[mid]==i){
                return mid;
            }else if(array[mid]>i){
               end = mid-1;
            }else if(array[mid]<i){
                begin=mid+1;
            }

        }
        return  -1;
    }
}