java学习笔记-二分查找
二分查找:数组元素有序
步骤:
1. 定义两个变量 Min = 0 max = 数组长度 -1
2. 循环查找,但是min <= max
3. 计算出mid的值
4. 判断mid位置的元素是否为要查找的元素 如果是直接返回对应的索引
5. 如果要查找的值在mId的左半边,那么min值不变 max = mid - 1
6. 如果要查找的值在mid右半边,那么max值不变 min = mid + 1
7. 当min > max时,表示要查找的元素在数组中不存在
package com.ustc.test9;
public class binarySearch {
public static void main(String[] args) {
int[] arr = {
1,2,3,4,5,6,7,8,9,10};
int target = 3;
int index = binarySearchIndex(arr,target);
System.out.println(index);
}
public static int binarySearchIndex(int[] arr, int target){
int min = 0;
int max= arr.length - 1;
while(min <= max)
{
int mid = (min + max)>>1;
if(arr[mid] > target)
{
max = mid -1;
}
else if(arr[mid] < target)
{
min = mid + 1;
}
else
{
return mid;
}
}
return -1;
}
}