java里面的二分查找_Java中的二分查找

二分查找:(折半查找)

前提：数组必须是有序的。

思想：每次都猜中间的那个元素，比较大或者小，就能减少一半的元素。

思路：A:定义最小索引，最大索引。

B:比较出中间索引

C:拿中间索引的值和要查找的元素进行比较

相等：就直接返回当前的中间索引

不相等：

大了：往左边找

小了：往右边找

D:重新获取最小索引或者最大索引

大了：往左边找

max = mid-1;

小了：往右边找

min = mid+1;

E:回到B的位置

public static void main(String[] args) {

//定义一个数据

int[] arr = {11,22,33,44,55,66,77};

//写功能实现

int index = getIndex(arr,33);

System.out.println("index:" + index);//2

//如果传入值不存在：

int index = getIndex(arr.253);

Systme.out.pirntln("index:" + index);//-1

}

/*

* 两个明确：

* 返回值类型：int

* 参数列表：int[] arr,int value

*/

public static int getIndex(int[] arr,int value){

//定义最大索引，最小索引

int max = arr.length -1;

int min = 0;

//计算出中间索引

int mid = (max + min)/2;

//拿中间索引的值和要查找的值进行比较

while(arr[mid] != value){

if(arr[mid] > value){

max = mid-1;

}else if(arr[mid]

min = mid + 1;

}

//判断如果值不存在 返回-1

if(min>max){

return -1;

}

mid = (min + max)/2;

}

return mid;

}

Arrays类：专门对数组进行的方法类

注意事项：

有一个无序数组 eg：{24,69,80,57,13}

不可先冒泡排序，再使用二分查找，应该基本查找

因为，冒泡排序后会更改数组的顺序。

Arrays:针对数组进行操作的工具类，比如说排序和查找。

1.public static String toString(int[] a) 把数组转成字符串

2.public static void sort(int[] a) 对数组进行排序

3.public static int binarySearch(int[] a,int key) 二分查找

public static void main(String[] args) {

//定义一个数组

int [] arr = {24,69,80,57,13};

//public static String toString(int[] a) 把数组转成字符串

System.out.println("排序前:" + Arrays.toString(arr));

//public static void sort(int[] a) 对数组进行排序

System.out.println(Arrays.sort(arr));

//使用二分查找需要有序数组{13, 24, 57, 69, 80} 这个数组是第二个方法排序后的结果

//public static int binarySearch(int[] a,int key) 二分查找

System.out.println(Array.binarySearch(arr,57));//2

System.out.println(Array.binarySearch(arr,577));//-6

}