二分查找
二分查找主要针对于已经排列好的数列,对中取半,然后确定要查找的值,比中位数小再往左边对中取半,比中位数大,在往右对中取半,不断地缩小范围,知道中位数与查找的值相等就找到了。
例下:来自百度的抠图,感谢大佬
例:
package com.qf.test;
//二分查找:对一个排好序的数组有效
//思想:
//1.计算有序数组的中间值
//2.如果查询的数据 》 中间值,说明在右边
//3.如果查询关键字和中间值相等则找到元素
import java.util.Arrays;
import java.util.Scanner;
public class BinarySerach {
public static void main(String[] args) {
arr();
}
public static void arr(){
int[] nums = {11,23,77,55,114,55,22,33,99};
int index = binarySerach(nums,33);
System.out.println(index);
}
public static int binarySerach(int[] nums,int key){
Arrays.sort(nums);
System.out.println(Arrays.toString(nums));
if (nums == null || nums.length <2){
return 0;
}
//定以起点和中点
int start = 0;
int end = nums.length-1;
while (start <= end){
int mid = (start + end)/2; //中间值
if (key == nums[mid]){
return mid;
}
if (key > nums[mid]){
start = mid + 1;
}
if (key < mid){
end = mid - 1;
}
}
return -1;
}
}