Java基础——二分法

Posted huan欢

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java基础——二分法相关的知识,希望对你有一定的参考价值。

BinarySearch

二分法查找,顾名思义就是要将数据每次都分成两份然后再去找到你想要的数据,我们可以这样去想,二分法查找很类似与我们平时玩的猜价格游戏,当你报出一个价格时裁判会告诉你价格相对于真实值的高低,倘若是低了那我们一定会再说出一个略高的价格,反之亦然。在二分法查找时要求传入的数据必须已经有序,假设现在为升序,然后每次将所寻找的值与中间值(数组左边界+(右边界-左边界)/2)作比较,大了则去寻找中间值左侧数据,小则寻找中间值右侧数据。

 

算法:当数据量很大适宜采用该方法。采用二分法查找时,数据需是有序不重复的。

假设有一个数组 { 12, 23, 34, 45, 56, 67, 77, 89, 90 },现要求采用二分法找出指定的数值并将其在数组的索引返回,如果没有找到则返回 -1。

以上是关于Java基础——二分法的主要内容,如果未能解决你的问题,请参考以下文章

java基础之二分查找

java基础 二分查找算法

Java基础冒泡选择排序二分查找

基础算法-冒泡排序与二分查找(JAVA实现)

大厂高频面试:Java基础篇(算法数据结构基础设计模式)

Java八股文面试题 基础篇 -- 二分查找算法冒泡排序选择排序插入排序希尔排序快速排序