数据结构：二分查找 java

最新推荐文章于 2021-08-06 13:59:05 发布

weixin_34049032

最新推荐文章于 2021-08-06 13:59:05 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法

原文链接：https://my.oschina.net/goboy/blog/1930477

本文深入介绍了二分查找算法，探讨了其前提条件及实现方式，并提供了具体的Java代码示例。通过对二分查找方法的详细解析，帮助读者理解该算法的工作原理及其应用场景。

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

为什么80%的码农都做不了架构师？>>>

二分查找的前提是有序存储，利用顺序存储和元素排序

/**
 * 二分查找，查找成功，返回下标记
 * @param values
 * @param begin
 * @param end
 * @param key
 * @param <T>
 * @return
 */
public static <T extends Comparable<? super T>> int binarySearch(T values[], int begin, int end, T key) {

    while(begin <= end) {
        int mid = (begin + end) / 2;
        if(key.compareTo(values[mid]) == 0) {
            return mid;
        } else if(key.compareTo(values[mid]) < 0) {
            end = mid -1;
        } else {
            begin = mid +1;
        }
    }

    return -1;
}

/**
 * 
 * @param values
 * @param key
 * @param <T>
 * @return
 */
public static <T extends Comparable<? super T>> int binarySearch(T values[], T key) {
   return binarySearch(values,0,values.length -1, key);
}

转载于:https://my.oschina.net/goboy/blog/1930477