二分(折半)查找的详细解说
来源:互联网 发布:科比最后一个赛季数据 编辑:程序博客网 时间:2024/05/09 03:19
class BinarySearch
{
public static void main(String[] args)
{
//定义数组
int[] arr={-4,-2,0,2,4,6};
//得到要找的元素在数组中的角标
int r=result(arr,6);
System.out.println("结果是:"+r);
}
//二分法,也称折半查找,效率比较高。
public static int result(int[] arr,int input)
{
int min=0; //定义最小的角标
int max=arr.length-1; //定义最大的角标
int mid; //定义中间的角标
while (min<=max)
{
/*
每次循环都要给中间角标赋新值(在没有找到要找的元素前,每循环一次,
最大角标或者最小角标其中必然有一个会变化,相应的中间角标也要变)
*/
mid=(min+max)/2;
//如果中间角标的值小于要找的数(也就是说要找的数在数组右边)
if (arr[mid]<input)
//就把最小角标变为原中间角标+1(相当于把左边去掉)
min=mid+1;
//如果中间角标的值大于要找的数(也就是说要找的数在数组左边)
else if (arr[mid]>input)
//把最大角标变为原中间角标-1(相当于把右边去掉)
max=mid-1;
else
//如果中间角标的值等于要找的数。。。就说明找到了,直接返回要找的值对应的角标
return mid;
}
//循环后如果还没有找到,返回-1
return -1;
}
}
{
public static void main(String[] args)
{
//定义数组
int[] arr={-4,-2,0,2,4,6};
//得到要找的元素在数组中的角标
int r=result(arr,6);
System.out.println("结果是:"+r);
}
//二分法,也称折半查找,效率比较高。
public static int result(int[] arr,int input)
{
int min=0; //定义最小的角标
int max=arr.length-1; //定义最大的角标
int mid; //定义中间的角标
while (min<=max)
{
/*
每次循环都要给中间角标赋新值(在没有找到要找的元素前,每循环一次,
最大角标或者最小角标其中必然有一个会变化,相应的中间角标也要变)
*/
mid=(min+max)/2;
//如果中间角标的值小于要找的数(也就是说要找的数在数组右边)
if (arr[mid]<input)
//就把最小角标变为原中间角标+1(相当于把左边去掉)
min=mid+1;
//如果中间角标的值大于要找的数(也就是说要找的数在数组左边)
else if (arr[mid]>input)
//把最大角标变为原中间角标-1(相当于把右边去掉)
max=mid-1;
else
//如果中间角标的值等于要找的数。。。就说明找到了,直接返回要找的值对应的角标
return mid;
}
//循环后如果还没有找到,返回-1
return -1;
}
}
0 0
- 二分(折半)查找的详细解说
- 折半查找(二分)
- 二分(折半)查找
- 折半查找(二分查找)
- 二分查找(折半查找)
- 二分查找(折半查找)
- 折半查找(二分查找)
- 折半查找(二分查找)
- 二分查找(折半查找)
- 折半查找(二分查找)
- 二分查找(折半查找)
- 二分查找(折半查找)
- 折半查找(二分查找)
- 二分查找(折半查找)
- 折半查找(二分查找)
- 折半查找(二分查找)
- 折半查找(二分查找)
- 折半查找(二分查找)
- 【SEDA异步框架】【一】SEDA国内外研究现状
- GetLastError返回
- android 4.2 隐藏状态栏
- Gbase中删除1对多的记录
- 高端对决再现《电影帝国》3v3格斗之王战术剖析
- 二分(折半)查找的详细解说
- REST 风格的 Web 服务入门指南和 (重要)REST关键原则
- Android中View的绘制过程 onMeasure方法简述 附有自定义View例
- 使用hsql建立本地文件类型存储的数据库
- Tcl/TK -- Socket
- 刚开通了我的博客
- 2013年12月福建省广播电台网络影响力排名
- NYOJ 2 括号配对问题
- 关于回调函数(带参数的回调函数)