二分查找算法的两种实现

原创 2016年08月31日 11:24:34

前提条件必须元素有序 ,推荐第一种

package binary;

public class Test {
    public static void main(String[] args) {

        // int[] i = new int[]{1,4,6,8,9,11,33,44,55};
        int[] i = { 3, 6, 8, 9, 11, 55, 66 };
        int index = BinarySearch(i, 11);
        System.out.println(index);
    }
    public static int BinarySearch(int[] array, int key) {
        int min = 0;
        int max = array.length - 1;
        while (min <= max) {
            int mid = (min + max) >> 1;
            if (key > array[mid])
                min = mid + 1;
            else if (key < array[mid])
                max = mid - 1;
            else
                return mid;//mid为所查元素下标
        }
        return min;//如果要查询的元素在数组中都不存在 返回要查询的的元素在数组中的位置(介于两个数下标中间)

    }
    public static int BinarySearch2(int[] array , int key){
        int min = 0;
        int max = array.length - 1;
        int mid = (min + max) >> 1;
        while( array[mid] != key){
            if(key > array[mid])
                min = mid + 1;
            else if( key < array[mid])
                max = mid - 1;
            if(min > max)
                return -1;
             mid = (min + max) >> 1;
        }
        return mid;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

二分查找算法(递归与非递归两种方式)

首先说说二分查找法。 二分查找法是对一组有序的数字中进行查找,传递相应的数据,进行比较查找到与原数据相同的数据,查找到了返回1,失败返回对应的数组下标。 采用非递归方式完成二分查找法。java代码如...

WinDlx实现二分查找算法

两种简单查找算法之顺序查找和二分查找

查找对于计算机编程来说是非常常见的功能。对于当今的大信息数据时代,计算机对于查找的性能又有了新的挑战,如何设计一个高效的查询,对于系统的性能有着举足轻重的影响。下面我们就来看下最简单的两种查找算法。 ...

二分查找算法

  • 2015-02-02 11:51
  • 334B
  • 下载

二分查找算法

C++实现二分查找算法

想必二分查找很多人都不陌生,或许说很熟悉,但是在实际生活中又有很多人不能正确的写出它的相应代码,因为二分查找的边界条件等很难控制,下面我们来仔细的分析一下二分查找,这只是个人看法,如有异议,欢迎提出。...

二分查找算法

  • 2008-05-06 21:24
  • 120KB
  • 下载

二分查找算法

  • 2012-07-29 10:25
  • 683KB
  • 下载

java 二分查找算法实现

二分查找算法又叫折半查找,它是一种效率较高的算法,该算法有两个前提条件: 1,要查找的数据源必须采用顺序存储方式,比如数组的形式 2,要查找的数据必须按照关键字排序 实现: java 代码: pack...

二分查找算法的C语言版

  • 2011-02-18 21:30
  • 678B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)