以前也多多少少接触过一些算法,但大都是只知道理论,没有自己动手写过代码。现在从头,自己动手来把一些程序开发中算法实现一下,本人也是菜鸟一个,所编写的代码难免有什么BUG,或有改进的地方,恳请同样喜欢算法的程序猿们,不吝赐教。
二分查找:
在一个已排序的的数组中,查找元素K(前提是数组中包含K),首先将搜索范围定义为整个数组,将K与数组中间项进行比较,如果不相等,下一次将搜索范围缩小一半,这样一次一次查找,一次一次缩小范围,直到找到K。整个查找过程大约要经过 log(2)N 次比较。
代码:
/**
* java语言实现二分法查找
* arr 待查找数组
* k 查找元素
* */
public void search(int[] arr,int k){
int index =0;//记录查找元素下标
int left =0;
int right = arr.length-1;
int mid;
while(left<=right){
mid =left+((right-left)/2);
if(k > arr[mid]){
left = mid+1;
}
else if(k < arr[mid]){
right = mid-1;
}
else {
index =mid;
break;
}
}
System.out.println("您所查找的元素索引为:"+index);
}