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

java版的二分查找算法

    博客分类:
  • java
阅读更多

 /**
     * 
@param data 从小到大排好序的数组
     * 
@param goal 要查找的数
     * 
@param left 
     * 
@param right 
     * 
@return 目标数的数组下标,没有找到为-1 ;
     
*/

    
public static int find(int[] data,int goal,int left,int right){
        
int mid = (left+right)/2 ;   
        
if(left>right){    
            
return -1 ;     
        }
        
        
if(goal==data[mid]){   
            
return mid ;
        }
  
        
else if(goal<data[mid])
            
//注意right = mid -1 ; 
            return find(data,goal,left,mid-1);
        }
 
        
else if(goal>data[mid]){        
            
return find(data,goal,mid+1,right);
        }
  
        
return -1 ;         
    }
       
            
    
public static void main(String[] args)
        
int[] data = new int[]{1,2,4,6,7};
        
int result =find(data,6,0,data.length-1) ; 
        System.out.println(result);     
    }
 

分享到:
评论

相关推荐

    Java二分查找递归算法

    Java二分查找递归算法

    Java 二分查找 算法

    以下是一个简单的 Java 二分查找算法示例: ```java public class BinarySearchDemo { public static int binarySearch(int[] array, int target) { if (array == null || array.length == 0) { return -1; } ...

    二分查找算法

    二分查找算法 二分查找算法是一种高效的查找算法,适用于已经排好序的数组或链表中查找特定的元素。该算法的时间复杂度为O(log n),远远优于顺序查找算法的O(n)。 二分查找算法的基本思想是将数组或链表分成两个...

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

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

    java二分查找算法

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

    二分查找算法PPT课件

    二分查找算法,二分查找算法课件,二分查找算法PPT

    winform 二分查找算法源码

    在IT领域,二分查找算法(也称为折半查找)是一种高效的搜索算法,尤其适用于已排序的数据集合。这种算法利用了有序数据集的特点,通过不断缩小查找范围来快速定位目标值。在本案例中,"winform 二分查找算法源码" ...

    一种改进的二分查找算法

    从提供的文件中,可以挖掘出关于二分查找算法以及其改进方法的详细知识点。下面对这些知识点进行详细阐述: 首先,二分查找算法是一种在有序数组中查找特定元素的高效算法。它通过比较数组中间位置的值与目标值的...

    二分查找算法及其优化

    二分查找算法是一种高效的数据搜索方法,尤其适用于有序数组或集合。它的基本思想是通过将查找区间不断减半,快速定位目标元素的位置。在每一步中,算法都会比较中间元素与目标值,根据比较结果缩小查找范围。若目标...

    二分查找算法流程图流程图举例

    二分查找算法是一种在有序数组中查找特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是目标值,则搜索结束;如果目标值大于或小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且...

    实验十二------顺序和二分查找算法

    顺序和二分查找算法 顺序查找算法是查找算法中最基本的一种,它的基本思想是从数组的第一个元素开始,一直遍历到最后一个元素,直到找到目标元素或遍历完整个数组。顺序查找算法的实现方法可以使用循环结构,例如...

    二分查找算法的C语言版

    ### 二分查找算法的C语言实现 #### 算法概述 二分查找算法(Binary Search)是一种在有序数组中查找特定元素的高效算法。它的工作原理是将目标值与数组中间位置的元素进行比较,如果相等,则查找成功;如果不相等,...

    查找算法集(顺序查找、二分查找、插值查找、动态查找)

    插值查找是一种改进的二分查找算法,它的实现方式是根据目标元素和数组中元素的分布情况,计算出可能的查找位置,然后进行查找。插值查找的时间复杂度为O(loglogn),其中n是数组或链表的元素个数。 在给定的代码中...

    史上最全,逻辑最清晰的Java经典算法教程:二分查找

    通过学习二分查找算法,不仅可以提高在有序数据集中的搜索效率,而且对于理解和掌握其他更复杂的算法,如归并排序、堆排序等,也有很大帮助。在实际开发中,尤其是在大数据处理、数据库查询等领域,二分查找是不可或...

    算法分析与设计-实验二 二分查找实验报告.docx

    二分查找算法是一种高效的数据搜索方法,主要应用于已排序的序列。它的基本思想是通过不断地将待搜索区域减半来快速定位目标值。这个过程基于分治策略,将大问题分解为更小的子问题来解决。在二分查找算法中,每次...

    二分查找算法函数功能: 二分查找

    C 语言中效率最高的查找方式,非常实用。...函数功能: 二分查找 入口参数: 待查找有序表的首地址 int *a 待查找的数据 int num 出口参数: 查找成功返回数据在有序表中的位置0 ~ n-1,不成功返回 -1

Global site tag (gtag.js) - Google Analytics