二分查找算法(JAVA)
1.二分查找又称折半查找,它是一种效率较高的查找方法。
2.二分查找要求:(1)必须采用顺序存储结构 (2).必须按关键字大小有序排列
3.原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后;将要查找的值和数组的中值进行比较,若小于中值则在中值前 面找,若大于中值则在中值后面找,等于中值时直接返回。然后依次是一个递归过程,将前半部分或者后半部分继续分解为三部分。
/**
* 二分查找又称折半查找,它是一种效率较高的查找方法。
【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。
* @author wangzl
*
*/
public class BinarySearch {
public static void main(String[] args) {
int []arr= {2,3,4,5,6,7,8,9};
System.out.println(binarySearch(arr, 10));
}
/**
* 循环查找
* @param arr 要查找的数组
* @param des 查找的某个元素
* @return 元素的数组下标 ,没有返回-1
*/
public static int binarySearch(int [] arr,int des){
int low = 0;
int high = arr.length - 1;
while(low <= high){
int middle = (high + low)/2;
if(des== arr[middle]){
return middle;
}else if(des < arr[middle]){
high = middle - 1;
}else{
low = middle + 1;
}
}
return -1;
}
}