二分查找算法的两种实现

原创 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;
    }
}

WinDlx实现二分查找算法

  • 2011年08月05日 11:47
  • 2KB
  • 下载

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

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

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

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

二分查找算法

  • 2015年02月02日 11:51
  • 334B
  • 下载

二分查找算法

  • 2014年04月15日 05:21
  • 1KB
  • 下载

Python实现二分查找算法

二分查找二分查找又叫折半查找,二分查找应该属于减治技术的成功应用。所谓减治法,就是将原问题分解成若干个子问题后,利用了规模为n的原问题的解与较小规模(通常是n/2)的子问题的解之间的关系。 二分查找...

二分查找算法

  • 2008年05月06日 21:24
  • 120KB
  • 下载

一种改进的二分查找算法

  • 2015年12月13日 22:01
  • 219KB
  • 下载

二分查找算法-递归-非递归实现

package sorttest; /** *名称:BinarySearch *功能:实现了折半查找(二分查找)的递归和非递归算法. *说明: * 1、要求所查找的数组已有序,并且其中元素已实...
  • wealon
  • wealon
  • 2014年08月07日 14:28
  • 352

二分查找算法

  • 2014年04月28日 15:39
  • 4.43MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二分查找算法的两种实现
举报原因:
原因补充:

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