`
xyqck163
  • 浏览: 106643 次
  • 性别: Icon_minigender_1
  • 来自: 北京
文章分类
社区版块
存档分类
最新评论

java版二分查找

阅读更多

在网上没找到java版合适的二分查找代码,自己写了个,备忘:

 

  /**
     * 二分查找,返回index
     */
    public  int search(int a[], int key) {
       if(a==null || a.length==0){
           return -1;
       }
       int beginIndex=0;
       int endIndex=a.length;
       while(true){
            int halfIndex=(int)Math.ceil(beginIndex+((endIndex-beginIndex)*0.5));
            if(a[halfIndex]==key){
               return halfIndex;
            }
            if(endIndex-beginIndex<=1){
                return -1;
            }
            if(a[halfIndex]>key){
                endIndex=halfIndex;
            }else{
                beginIndex=halfIndex;
            }
       }
    }
 

 

分享到:
评论
2 楼 liuyuanhui0301 2012-07-05  
        
1 楼 greatghoul 2012-02-22  
java已经自带了。
java.util.Arrays.binarySearch(arrays, key);

相关推荐

    java 二分查找 java 二分查找

    java 二分查找 java 二分查找java 二分查找 java 二分查找java 二分查找 java 二分查找java 二分查找 java 二分查找java 二分查找 java 二分查找java 二分查找 java 二分查找java 二分查找 java 二分查找java 二分...

    java二分查找实现

    Java 二分查找实现 Java 二分查找是搜索有序数组中某个元素的最常用算法之一。它的实现原理是将数组分成两个部分,然后在其中一个部分继续进行搜索,直到找到目标元素或确定目标元素不存在。下面将详细介绍 Java 二...

    用java实现二分查找法BianrySearch

    用java实现二分查找法BianrySearch 用java实现二分查找法BianrySearch 用java实现二分查找法BianrySearch

    Java二分查找递归算法

    Java二分查找递归算法

    java实现二分查找

    java实现二分查找,包含时间复杂度的计算

    Java二分查找示例代码

    以下是一个简单的Java二分查找的示例代码: ```java public class BinarySearchDemo { public static int binarySearch(int[] array, int target) { int left = 0; int right = array.length - 1; while (left...

    JAVA实现二分查找

    JAVA用递归和非递归的方法实现二分查找

    Java 二分查找 算法

    Java 中实现二分查找的基本步骤如下: 1. 首先,设定查找区间的左右边界,通常为数组的第一个元素索引(0)和最后一个元素索引(数组长度减一)。 2. 计算中间索引,即 (左边界 + 右边界) / 2,确保结果为整数。 3....

    java 二分查找法的实现方法

    以下是一个简单的Java二分查找法实现,假设数组已经排序: ```java public class MyBinary { public static int binarySearch(int[] array, int target) { int low = 0; int high = array.length - 1; while ...

    java二分查找算法

    ### Java二分查找算法知识点详解 #### 一、二分查找算法概述 二分查找算法是一种在有序数组中查找特定元素的搜索算法。其工作原理是通过将目标值与数组中间元素进行比较来缩小搜索范围,进而达到快速查找的目的。...

    用java二分查找法实现日期搜索

    用java二分查找法实现日期搜索 用java二分查找法实现日期搜索 用java二分查找法实现日期搜索

    分别使用Java和Python实现二分查找算法

    二分查找:分别使用Java和Python实现二分查找算法 二分查找:分别使用Java和Python实现二分查找算法 二分查找:分别使用Java和Python实现二分查找算法 二分查找:分别使用Java和Python实现二分查找算法 二分查找:...

    Java,二分查找,递归以及非递

    在Java中实现二分查找,我们可以采用递归或非递归两种方式。以下是对这两种方法的详细介绍: 1. **递归实现**: 递归方法通常更具概念性,它将问题分解为更小的子问题,直到达到基本情况。对于二分查找,我们首先...

    文件读出数组进行选择排序和二分查找(java)

    在Java编程中,文件读取、数组操作、选择排序以及二分查找是常见的编程任务,它们涉及了IO流、数据结构和算法等多个方面。以下是这些知识点的详细解释: 1. **文件读取**:Java提供了丰富的IO流类库用于读取文件。...

    二分查找Java实现

    while(low){ if(x==arr[mid]){ return mid; } else if(mid&gt;0&&x[mid]){... else if(mid){//若前面没有判断,则当要查找数超过arr数组中最大值时出现死循环。 low=mid+1; mid=(low+high)/2; }

    二分查找java实现

    二分查找的三种实现方式 分别是: while for 递归

    二分查找--java实现

    用java实现了二分查找,效率较高,思路清晰易懂。

    java-二分查找.rar

    在Java中实现二分查找,我们需要理解其基本原理和步骤,以及如何用代码来表达这些概念。 首先,我们要明白二分查找的前提条件:输入数据必须是有序的。这个有序可以是升序或降序,但通常我们假设为升序。二分查找的...

    二分查找的递归与非递归实现(java版)

    二分查找的递归与非递归实现(java版)

    java数组二分查找

    本篇文章将详细探讨Java中的二分查找及其应用。 首先,我们要了解什么是数组。在计算机科学中,数组是一种数据结构,它存储了一组相同类型的数据项,这些数据项可以通过一个唯一的索引来访问。在Java中,数组是对象...

Global site tag (gtag.js) - Google Analytics