二分法查找

最新推荐文章于 2020-12-14 14:11:20 发布

吃一口瓜

最新推荐文章于 2020-12-14 14:11:20 发布

阅读量212

点赞数

分类专栏：基础算法文章标签：二分法查找

本文链接：https://blog.csdn.net/Dy_lee/article/details/88545228

版权

本文详细探讨了二分查找算法的工作原理，包括其在有序数组中的应用，以及如何通过递归和迭代两种方式实现。此外，还分析了二分查找的时间复杂度和优化策略，帮助读者更好地理解和掌握这一高效搜索算法。

摘要由CSDN通过智能技术生成

package com.ldy.arithmetic;

import java.util.Arrays;

public class BinarySearch {

    public static void main(String[] args)
    {
        String[] s={"1","2","3","4","5","6","7","8"};
//        int value = binarySearchForString(s,"a");
        int value=binarySearchForString(s,"7");
//        int value= Arrays.binarySearch(s,"7");
//        int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9};
//        int value = binarySearchForInteger(a, 1);
        System.out.println(value);
    }
    //用于查找字符类型,此处使用的是Arrays.binarySearch二分查找的源码
    private static int binarySearchForString(String[] s, String a) {
        int startIndex=0;
        int endIndex=s.length-1;
        while(startIndex<=endIndex){
            int middleIndex=(startIndex+endIndex)>>>1;
//            Comparable midVal = s[middleIndex];
//