二分折中查找

最新推荐文章于 2025-06-01 19:34:47 发布

蹬三轮的大学生

最新推荐文章于 2025-06-01 19:34:47 发布

阅读量116

点赞数

分类专栏： java 算法文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_44961829/article/details/120961800

版权

java 同时被 2 个专栏收录

3 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文介绍如何使用二分查找法在未排序的整数数组中定位指定值，通过输入操作演示了查找过程，并探讨了其在实际搜索中的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


```java
int [] array = {2,10,33,80,100,55,70,6,212};
	//Arrays.sort(array);//排序
	//	System.out.println(Arrays.toString(array));//toString()打印快速排列的数组	
	
	System.out.println("请输入一个数字：");
	Scanner reader = new Scanner(System.in);
	int rom = reader.nextInt();
			//起始位置
			int start=0;在这里插入代码片
			//终点位置
			int end = array.length-1;
			while(start <= end) {
				//找到二者中间位置
					int middle = (start+end)/2;
					if(rom < array[middle]) {	 //目标值小于中间值，则终点等于原来的中间点减去1（因为右边都是大于目标值的）
						end = middle-1;
					}else if (rom > array[middle]) {  //目标值大于中间值，则起点等于原来中间点加上1（因为左边的数据都是小于目标值的）
							start = middle+1;
					}else if (rom == array[middle]) {
							System.out.println("该数字位置在"+middle);
							break;
					}
				}	if (end < start) {
							System.out.println("该数字不在该区域！！");
			}