首先,查找的方式有很多种方法,比如:二分查找,顺序查找,斐波那契查找,插值查找,但是基本都是基于二分查找的思想。接下来说一下二分的基本实现方法。
·基本思想
二分查找的思想其实很简单,就是不断地将你所要查找的数字和你所查找的数组中的最中间的数字比较,如果比数组中的中间的数字大,则将该数组中的前面的所有的数字全部忽略,然后从后面的数组开始比,如此反复,直到找到该数字,或者数字不存在,找不到该数字。
·重点
二分关键是每次都要从最中间的数开始找,然后比较,直到最后找到最终结果。
·代码
public class erf {
public static void main(String[] args) {
int []arr = {1,2,3,4,5,6,7,8};
int target = 3;
int a = erfen(arr,target);
System.out.println(a);
}
public static int erfen(int[] arr, int target) {
int min = 0;
int mid = 0;
int max = arr.length-1;
if(arr[min]==target) {//如果最小的和target相等,就直接返回最小的角标
return min;
}
if(arr[max]==target) {
return max;
}
while(min<=max) {//判断条件,注意是<=
mid = (min+max)/2;
if(arr[mid]<target) {
min = mid+1;
}else if(arr[mid]>target) {
max = mid-1;
}else {
return mid;
}
}
return -1;
}
}
·总结
以上就是一个二分查找的简单代码,写代码的时候一定要注意自己的代码逻辑,按照逻辑一步一步写,首先要弄明白代码自身所含有的基本的逻辑。