二分法查找
Posted goodtest2018
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二分法查找相关的知识,希望对你有一定的参考价值。
查找一个数组元素的下标。
二分法适用于已经排好序的数组,定义两个变量,一个low,一个high,则mid=(low+high)/2
算法核心:
如果 value==arr[mid],中间值正好等于要查找的值,则返回下标,return mid;
如果 value<arr[mid],要找的值小于中间的值,则再往数组的小端找,high=mid-1;
如果 value>arr[mid],要找的值大于中间的值,则再往数组的大端找,low=mid+1;
import java.util.Arrays; public class Binary{ public static int search(int[] arr ,int value){ int low =0; int high =arr.length -1; while(low <= high){ int mid =(low + high)/2; if(value <arr[mid]){ high = mid -1; } if(value > arr[mid]){ low = mid +1 ; } if(value == arr[mid]){ return mid; } } return -1; } public static void main(String[] args){ int[] arr = new int[] {15, 22, 33, 35, 57, 67, 88, 99, 109}; System.out.println(Arrays.toString(arr)); System.out.println(search(arr, 35)); } }
以上是关于二分法查找的主要内容,如果未能解决你的问题,请参考以下文章