二分查找法---java实现

package com.hbut.test2;

public class BinaryFind {

public static void main(String[] args) {

int arr[]={1,2,3,4,5,6,7,8,9};
int index=binaryFind(arr, 8);
System.out.println("index:"+index);
}

/**
* 二分查找法：
* 根据target在数组中找元素的索引，找到就返回该元素的位置，没有找到就返回-1
* @param arr
* @param target
*/
public static int binaryFind(int []arr ,int target){
int mid=arr.length/2;
int start=0,end=arr.length-1;
while(start<=end){
if(target==arr[mid]){
return mid;

}
else if(target<arr[mid]){
end=mid-1;
mid=start+end;
}
else if(target>=arr[mid]){
start=mid+1;
mid=(start+end)/2;
}

}

return -1;

}

二分查找法---java实现相关推荐

java二分查找法_java算法之二分查找法的实例详解
java算法之二分查找法的实例详解原理假定查找范围为一个有序数组(如升序排列),要从中查找某一元素,如果该元素在此数组中,则返回其索引,否则返回-1.通过数组长度可取出中间位置元素的索引,将其值与 ...
java 二分查找_计算机入门必备算法——二分查找法
1.引言笔者对于计算机的研究一直停滞不前,近期想对一些算法进行复习和进一步的研究,每天都会更新一个新的算法,算法有难有易,层层递进.不希望能学的有多么高深,只希望在一些最基本的算法上有编码的思路,或 ...
学习练习 java 二分查找法
1 package com.hanqi; 2 3 import java.util.*; 4 5 public class Test5 { 6 7 public static void main(St ...
java算法2_二分查找法
比如现在有个记录名单的字典,里面的名字是按A-Z的顺序排好的,现在我想找Lily这个人.我可以从第一页开始一页一页的翻,但显然这样效率太低了.我可以怎么做呢?首先我直接翻到字典的中间位置,假如发现这里 ...
binarysearch java,java数据结构之二分查找法 binarySearch的实例
java数据结构之二分查找法 binarySearch的实例折半查找法,前提是已经排好序的数组才可查找实例代码: public class BinarySearch { int[] bArr; p ...
线性查找法java代码_Java线性查找和二分查找
Java线性查找和二分查找. 一线性查找定义:在一列给定的值中进行搜索,从一端开始逐一检查每个元素,直到找到所需元素的过程. 线性查找又称为顺序查找.如果查找池是某种类型的一个表,比如一个数组,简 ...
java小练习题---冒泡排序+二分查找法
题目: 冒泡排序+二分查找法代码: package scan; import java.util.Scanner; //import java.util.Scanner; public class ...
（java）leetcode852 山脉数组的封顶索引（二分查找法找出数组中最大值的下标）（Peak Index in a Mountain Array）
题目描述: 我们把符合下列属性的数组 A 称作山脉: A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... ...
java for循环和数组--冒泡排序、二分查找法
//100以内与7相关的数 for(int a=1;a<=100;a++){ if(a%7==0||a%10==7||a/10==7){ System.out.print(a+ ...

二分查找法---java实现

二分查找法---java实现相关推荐

最新文章

热门文章