Java - 二分法查找(尚学堂第七章数组)

Posted kl_1998

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java - 二分法查找(尚学堂第七章数组)相关的知识,希望对你有一定的参考价值。

import java.util.Arrays;

public class TestBinarySearch {
    public static void main(String[] args) {
        int[] arr = { 30,20,50,10,80,9,7,12,100,40,8};
        Arrays.sort(arr);//排序
        
        System.out.println(Arrays.toString(arr));
        System.out.println(myBinarySearch(arr,10));
        
        
        
    }
    
    public static int myBinarySearch(int[] arr, int value) {
        int low = 0;
        int high =arr.length-1;
        
        while(low <= high) {
            int mid = (low+high)/2;
            
            if(value == arr[mid]) {
                return mid;
            }
            if(value > arr[mid]) {
                low = mid+1;
            }
            if(value < arr[mid]) {
                high = mid-1;
            }
        }
        
        return -1;
    }
    
}

 

以上是关于Java - 二分法查找(尚学堂第七章数组)的主要内容,如果未能解决你的问题,请参考以下文章

Java - 冒泡排序的基础算法(尚学堂第七章数组)

求北京尚学堂JAVA培训视频教程_全

西安尚学堂练习09.12|Java编程笔试面试题

[尚学堂]JAVA自学之路 四:要事为先

能分享一下尚学堂的JAVA300集吗,谢谢

尚学堂练习9.7|Java编程笔试面试题