[Java]排序二分查找法

2019年12月23日 0 条评论 14 次阅读 0 人点赞
package test;
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,40));
        }

    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;//没有找到返回-1
    }

}
Master

Master

这个人太懒什么东西都没留下

文章评论(0)