/**
* 二分法查找
* .二分查找要求:(1)必须采用顺序存储结构 (2).必须按关键字大小有序排列
* 原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,
* 中值,中值后;将要查找的值和数组的中值进行比较,若小于中值则在中值前 面找,
* 若大于中值则在中值后面找,等于中值时直接返回。然后依次是一个递归过程,
* 将前半部分或者后半部分继续分解为三部分。
*/
public class BinarySearch {
public static void main(String[] args) {
int[] i = {1,2,3,4,5,6,7};
int binary = binary(i, 2);
System.out.println(binary);
}

//循环实现二分查找算法arr 已排好序的数组x 需要查找的数-1 无法查到数据
public static int binary(int[] arr,int x){
int low = 0 ;
int height = arr.length-1;
while(low<height) {
int middle = (low+height)/2;
if (x==arr[middle]){
return middle;
}else if (x<=arr[middle]){
height=middle-1;
}else if (x>=arr[middle]){
low=middle+1;
}
}
return -1;
}
}
优质内容筛选与推荐>>
1、关于Switch Case 的一点思考
2、越来越火的图数据库究竟是什么?
3、SQL Server基础操作(此随笔仅作为本人学习进度记录三)
4、svn: E155004: ..(path of resouce).. is already locked
5、water- Encoding


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号