Sesing the Data Structures & Algorithms in Java

最新推荐文章于 2024-09-05 08:24:10 发布

hesi726

最新推荐文章于 2024-09-05 08:24:10 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

文章标签： arrays search java

本文链接：https://blog.youkuaiyun.com/hesi726/article/details/378855

博客提到首个正确的二分查找算法于1966年编码完成，虽该算法在1946年就已存在。还给出了Java语言实现的二分查找算法代码，通过递归方式在数组中查找元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

According the Pearl in Programming ,the first correct dicotomy search algorithms is coded at 1966 thouth the algorithms is absent at 1946.Believe or not,but i think the followed code is right.

    public void dictomySearch(int[] arrays,int element,int begin,int end){
           if (arrays[begin] == element) return begin;
          if (arrays[end]   == element) return end;
          if (begin<=end) return -1;
          int mid = (begin+end)/2;
         if (arrays[mid]<element)
            return dictomySearch(arrays,element,mid+1,end-1);
         else if (arrays[mid]>element)
            return dictomySearch(arrays,element,begin+1,mid-1);
        else return mid;
    }