二分查找的实现---java版本

/*** @author Administrator*二分查找法：*       特点：*         1.该数组是已经排好序的*           2.效率还是比较高的*/
public class BinSearch {//{2,3,4,5,7} 6public static int binSearch(int [] arr ,int key){int start =0;int end =arr.length-1;int mid=(start+end)/2;while(start<=end){if(arr[mid]<key){start=mid+1;mid=(start+end)/2;}if(arr[mid]>key){end=mid-1;mid=(start+end)/2;}if(arr[mid]==key){return mid;}}//执行完后依然没有跳出，则说明该数组中不包含该keyreturn -1;}//测试二分查找public static void main(String[] args) {int [] arr={2,3,4,5,7};System.out.println("该数组中是10的位置:"+BinSearch.binSearch(arr, 10));System.out.println("该数组中是5的位置:"+BinSearch.binSearch(arr, 5));}
}

输出结果:

 该数组中是10的位置:-1
    该数组中是5的位置:3

二分查找的实现---java版本相关推荐

二分查找法（Java实现）
package sort;import java.util.Arrays;public class SearchUtils {public static void main(String[] args ...
十七、二分查找法（java）
1.二分查找又称折半查找,它是一种效率较高的查找方法. 2.二分查找要求:(1)必须采用顺序存储结构 (2).必须按关键字大小有序排列 3.原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位 ...
二分查找法。Java泛型设计二分查找法。
前言基础: 1.只能针对有序的数组进行查找. 2.时间复杂度为O(logn). 3.使用前可以先排序,然后再查找,广泛应用于当一大组数据需要频繁查找,于是我们先将其进行排序,然后再通过二分查找进行查找 ...
随手写个二分查找算法【Java】
夫陶公清风千古,余又何人,敢称庶几个人博客地址:http://www.breez.work 介绍代码 public class Dichotomy {public static void sear ...
c语言分蛋糕均匀正方形,分蛋糕（C - 二分查找）
分蛋糕题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/C Description My birthd ...
二分查找算法（递归与非递归两种方式）
首先说说二分查找法. 二分查找法是对一组有序的数字中进行查找,传递相应的数据,进行比较查找到与原数据相同的数据,查找到了返回1,失败返回对应的数组下标. 采用非递归方式完成二分查找法.java代码如下 ...
vue 怎么样不重复往数组里插入数据_前端数据结构与算法(1) -二分查找vs二叉树...
今天给大家开始介绍前端方面的数据结构,刚把vue源码过完就开始数据结构,可见它的地位有多重要.有人说我一前端又不是后端学这个数据结构干嘛,好吧,只能说你还没有这个意识,一是面试很多大厂就会考察,我面试 ...
php+求二分查找递归算法,PHP二分查找(递归和循环)
二分查找可以通过递归和循环来实现, 思路如下: 将要查找的数和中间数进行比较, 如果相等,则表示找到,返回下标如果要查找的数小于中间这个数,则说明要查找的数分布在数组左边,修改right边界,使其等 ...
【Java常识】7.0 数组实现冒泡排序、选择排序和二分查找
1.0 冒泡排序原理冒泡排序就是:轻的上浮,沉的下降.小的往前排,大的往后走. 原理:若一个N个元素的数组,两个相邻位置比较,如果前面的元素比后面的元素大就换位置. 每一次比较,都是相对最沉的到位. ...

二分查找的实现---java版本

二分查找的实现---java版本相关推荐

最新文章

热门文章