经典二分法
什么是二分法查找
首先,使用二分法查找的前提是:被查找的数组已排好序
public static void main(String[] args) {
int[] arr = {3,4,2,7,1};
MyArrays my = new MyArrays();
my.print(arr);
System.out.println("1在数组中的下标:" + my.binarySearch(arr, 1));//结果错误,因为数组无序
my.sort(arr);
my.print(arr);
System.out.println("1在数组中的下标:" + my.binarySearch(arr, 1));
my.print(my.copy(arr, 10));
}
二分法查找使用场景
二分法查找适用于数据量较大时,但是数据需要先排好顺序。
public static int binarySearch(int[] arr, int value) {
int low = 0; // 开始位置
int high = arr.length - 1; // 结束 位置
while (low <= high) {
int middle = (low + high) / 2;
if (value == arr[middle]) {
return middle; //返回查询到的索引位置
}
if (value > arr[middle]) {
low = middle + 1;
}
if (value < arr[middle]) {
high = middle - 1;
}
}
//上面循环完毕,说明未找到,返回-1
return -1;
}
package com.edu.shengda.suanfa;
public class binarySearch {
public static int binarySearch(int[] arr, int value) {
int low = 0;
int hight = arr.length-1;
//小于等于
while (low<=hight) {
//放在里边 每次循环都要找到中间的
int mid = (low+hight)/2;
if (value==arr[mid]){
//返回的是下标
return mid;
}
if(value<arr[mid]){
hight = mid - 1 ;
}
if(value>arr[mid]){
low = mid + 1;
}
}
return -1;
}
public static void main(String[] args) {
int[] arr = {1,2,2,4,5};
System.out.println("1在数组中的下标:" + binarySearch(arr, 2));//结果错误,因为数组无序
}
}