环境:Notpad ++ 6.0 + JDK 6.0.24
问题:用Java实现二分查找算法
算法剖析:
二分查找是在一个有序表(数据是按其值由小到大或由大到小依次存放的,这里我们以值由小到大排列为例)中,每次都与中间的那个元素比较,若相等则查找成功;否则,调整查找范围,若中间那个元素的值小于待查值,则在表的后一半中查找;若中间那个元素的值大于待查值,则在表的前一半中查找;如此循环,每次只与一半中的一个元素比较,可使查找效率大大提高。
代码:
import java.util.*;
public class FindSearch{
public static void main(String [] args){
int a[] = {2, 4, 7, 18, 25, 34, 56, 68, 89};
System.out.println("打印原始数据:");
for (int i = 0; i < a.length; ++ i){
System.out.print(a[i] + " ");
}
System.out.println();
System.out.println("请输入要查找的整数:");
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
int pos = 0;
pos = binaryFind(a, num);
if (-1 != pos)
System.out.println("所查整数在数组中的位置下标是:" + pos);
else
System.out.println("没找到待查数据!");
}
public static int binaryFind(int a[],int num){
int low, mid, high;
low = 0;//low是第一个数组元素的下标
high = a.length - 1;//high是最后一个数组元素的下标
mid = (low + high) / 2;//mid是中间那个数组元素的下标
while (low <= high){
if (num == a[mid]){
return mid;
}else if (num > a[mid]){
low = mid + 1;//要找的数可能在数组的后半部分中
mid = (low + high) / 2;
}else{
high = mid - 1;//要找的数可能在数组的前半部分中
mid = (low + high) / 2;
}
}
//mid是数组元素下标,若为-1则表示不存在要查的元素
if (mid != ((low + high) / 2))
return mid;
else
return -1;
}
}
运行效果截图:
分享到:
相关推荐
二分查找的三种实现方式 分别是: while for 递归
用java实现二分查找法BianrySearch 用java实现二分查找法BianrySearch 用java实现二分查找法BianrySearch
java 二分查找法的实现方法 java 二分查找法的实现方法
java实现二分查找,包含时间复杂度的计算
java二分查找开发技术实现代码,注意二分查找必须是有序数组
用java二分查找法实现日期搜索 用java二分查找法实现日期搜索 用java二分查找法实现日期搜索
while(low){ if(x==arr[mid]){ return mid; } else if(mid>0&&x[mid]){... else if(mid){//若前面没有判断,则当要查找数超过arr数组中最大值时出现死循环。 low=mid+1; mid=(low+high)/2; }
JAVA用递归和非递归的方法实现二分查找
用java实现了二分查找,效率较高,思路清晰易懂。
文件读出数组进行选择排序和二分查找文件读出数组进行选择排序和二分查找java实现
Java二分查找递归算法
二分查找 折半查找
二分查找的递归与非递归实现(java版)
在这个教程中,我们将深入研究二分查找算法的工作原理,并提供一个Java示例来演示如何实现它。无论您是初学者还是有经验的Java开发者,通过学习这个算法,您将获得一个强大的搜索工具,有助于在大型有序数据集中快速...
java二分查找算法,用于普通的代码算法。。,。。
Java 二分查找算法的示例代码。 欢迎访问个人博客。 http://blog.csdn.net/evanwang1987
基于java语言的二分查找,递归以及非递归算法,仅供学习娱乐
Java 二分查找算法的示例代码。 欢迎访问个人博客。 http://blog.csdn.net/evanwang1987
简单地实现了二分查找的可视化。界面很简单就包括两个部分:界面左侧是可视化查找部分,右侧是二分查找的代码。 程序的关键点主要有两点: 1. 如何在页面上表示出查找程序的运行过程。 2. 如何将排序程序的运行...
public class 二分查找 { 二分查找(int N,int M,int[]a){ int min = 0, max = 0,mid,temp; for(int i=0;i;i++){ if(min[i]) min=a[i]; max+=a[i]; } mid=(min+max)/2; temp=test(N,mid,a); while(min){ ...