二分查找的技巧

原创 2013年12月05日 16:58:29
public class TwoDivi
{
  public static int search(int[]b,int x)
   {
      int l,m,n;
      l=0;
      m=b.length-1;
    while(l<=m)
     {
      n=(m+l)/2;
	 if(b[n]>x)           
           m=n-1;
       else if(b[n]<x)
           l=n+1;
       else 
           return  n;
     }
       return -1;  
   }
  public static void main(String args[])
   {
      int []a=new int[]{0,1,2,3,4,5,6,7,8,9};
      int value=11; 
      System.out.println(search(a,value));
   }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

二分查找算法的原理及一个实用小技巧

二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间复杂度为O(n),但二分查找算法则更优,因为其查找时间复杂度为...
  • Veaxen
  • Veaxen
  • 2016-05-28 01:04
  • 2053

二分查找教程

  • 2014-10-11 22:40
  • 226KB
  • 下载

二分查找算法-C++

II.有序表查找 一、折半查找(::二分查找) :前提,关键字有序,线性表顺序存储。 :思想,每次比较取中间记录作为比较对象  算法复杂度:O(logn)

简单二分查找

  • 2014-06-28 22:59
  • 605B
  • 下载

二分查找--java实现

【编程珠玑】第二章 二分查找的巧妙应用

一,三个问题 A题:给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数。            1、在文件中至少存在这样一个数?          ...

二分查找代码

二分查找的实现

  • 2013-07-03 16:09
  • 2.25MB
  • 下载

基本的二分查找

二分查找有两个库函数lower_bound和upper_bound int a[10] = {0,1,2,2,4,4,4,4,5,6}; int k = (int)(lower_bound(...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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