美文网首页
二分法查找,效率杠杠的,java版

二分法查找,效率杠杠的,java版

作者: KavinDotG | 来源:发表于2017-08-28 18:23 被阅读0次

废话不多说,上代码

import java.util.ArrayList;
import java.util.List;

public class BinarySearch {
    
    public static Integer binarySearch(List<Integer> list,Integer num){
        Integer low = 0;
        Integer high = list.size()-1;
        Integer counter = 0;
        while(low <= high){
            Integer mid = (low + high)/2;
            Integer guess = list.get(mid);
            if(guess == num){
                return guess;
            }else if(guess >= num){
                high = mid - 1;
            }else{
                low = mid + 1;
            }
            System.out.println("low:"+low);
            System.out.println("high:"+high);
            ++counter;
        }
        return counter;
    }
    
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        for(int x=1; x<1000000; x++){
            list.add(x);
        }
        System.out.println(BinarySearch.binarySearch(list, 356));
    }
}

相关文章

  • 二分法查找,效率杠杠的,java版

    废话不多说,上代码

  • 二分查找

    以二分法来提升查找效率 二分法查找到key的合适位置 put get delete 二分查找的查找操作为O(log...

  • 二分法查找

    二分法查找效率高,其查找次数与总元素数量存在对数关系 原理在进行二分法查找前需要先对数据进行排序(具体排序实现详见...

  • 冒泡排序、选择排序和二分法查找

    冒泡排序 选择排序 二分法查找 概念 1.使用二分法好处: 可以加快寻找的效率。2.使用二分法特点: 二分法...

  • 二分法查找

    二分法基本查找 二分法遍历查找

  • 二分法查找

    二分法查找的前提是数组必须排序!!!二分法查找的前提是数组必须排序!!!二分法查找的前提是数组必须排序!!!二分法...

  • 算法(查找)

    顺序查找 Java代码 二分法查找 3.分块查找a. 首先将查找表分成若干块,在每一块中数据元素的存放是任意的,但...

  • python常用的查找算法

    常用算法 1、二分法 也成为折半查找,它是一种效率较高的查找方法。 限制: 必须是有序存储结构 内容必须按大小有序...

  • 刷前端面经笔记(九)

    1.JavaScript实现二分法查找? 二分法查找,也称折半查找,是一种在有序数组中查找特定元素的搜索算法。查找...

  • 数据结构-递归

    二分法查找

网友评论

      本文标题:二分法查找,效率杠杠的,java版

      本文链接:https://www.haomeiwen.com/subject/akigdxtx.html