java 折半_折半算法

折半算法

思路：对于一个--有序--的数组来说，可以对折的方式，来查找给定的元素的角标值，如果没有，可以定义返回-1

折半的时候可以定义三个变量int max min和mid，在形参里定义key代表给定元素，如果key大于mid，则+1，如果小于，则—1

如果没有找到指定元素，可以定义返回-1

public class Halfsearch

{

public static void main(String[] args)

{

int[] arr = new int[]{2,4,8,10,11,24};

int index = halfSearch_2(arr,11);

System.out.println(index);

}

//折半第一种算法的函数

public static int halfSearch(int[] arr,int key)

{

int min,max,mid;

min = 0;

max = arr.length-1;

mid = (min+max)/2;

while (arr[mid]!=key)

{

if (key>arr[mid])

{

min = mid+1;

}

else if (key

{

max = mid-1;

}

if (min>max)

{

return -1;

}

mid=(min+max)/2;

}

return mid;

}

//折半第第二种算法的函数,min<=max就可以直接折半

public static int halfSearch_2(int[] arr,int key)

{

int min=0,max=arr.length-1,mid;

while (min<=max)

{

mid = (min+max) >>1;

if(key>arr[mid])

min = mid+1;

else if(key

max = mid-1;

else

return mid;

}

return -1;

}

java 折半_折半算法相关推荐

匈牙利算法java实现_匈牙利算法(Hungarian Algorithm)
匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法.换句话说就是,在可以接受的时间内去做匹配. 1. 描述问题给定2个集合A和B,然后将AB中的元素完成一个连线.(这不就是小时候的连线题么 ...
java 独木桥_趣味算法——青蛙过河(JAVA)
青蛙过河是一个非常有趣的智力游戏,其大意如下: 一条河之间有若干个石块间隔,有两队青蛙在过河,每队有3只青蛙,这些青蛙只能向前移动,不能向后移动,且一次只能有一只青蛙向前移动.在移动过程中,青蛙可以向 ...
bitmap的java原理_布隆算法的原理及JAVA实现
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法.通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合. Bloom Filter ...
聚类算法的java实现_聚类算法之BIRCH（Java实现）
BIRCH(Balanced Iterative Reducing and Clustering using Hierarchies)天生就是为处理超大规模(至少要让你的内存容不下)的数据集而设计的, ...
排序算法java快速排序_快速排序算法--Java实现
标签(空格分隔): 数据结构与算法原理: 对于任意一个无序数组,我们随机的选一个元素作为基准元素(例如:数组中的最后一个或者第一个元素, 然后我们将数组中的剩余元素分别与基准元素进行比较,将小于或等 ...
java 墨卡托投影_墨卡托投影算法应用---获取辖区某区域的精准电子围栏
背景:某项目做区域监控,需要内置某些区域的电子围栏. 方案:利用某度接口中墨卡托投影值,进行经纬度转换,入库保存后,让前端获取. 前置数据:区域文案名清单接口1: 查询某区域的uid http:/ ...
l bfgs算法java代码_优化算法——拟牛顿法之L-BFGS算法
一.BFGS算法 BFGS算法的校正公式: 利用Sherman-Morrison公式可对上式进行变换,得到令 ,则得到: 二.BGFS算法存在的问题在BFGS算法中.每次都要存储近似Hesse矩阵 ...
排序算法java源代码_排序算法汇总（java实现，附源代码）
整理系统的时候发现了原来写的各种算法的总结,看了一下,大吃一惊,那时候的我还如此用心,具体的算法,有的已经模糊甚至忘记了,看的时候就把内容整理出来,顺便在熟悉一下,以后需要的时候就可以直接过来摘抄了. ...
dbscan用 java代码_聚类算法之DBScan(Java实现)[转]
package orisun; import java.io.File; import java.util.ArrayList; import java.util.Vector; import jav ...

java 折半_折半算法

java 折半_折半算法相关推荐

最新文章

热门文章