利用折半查找，寻找元素在数组中合适恰当的位置

最新推荐文章于 2024-05-07 21:31:40 发布

午夜忄

最新推荐文章于 2024-05-07 21:31:40 发布

阅读量1.7k

点赞数

分类专栏： Java基础文章标签：折半查找合适恰当下标位置

本文链接：https://blog.youkuaiyun.com/dwj901125/article/details/9003265

版权

Java基础专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一段使用Java实现的折半查找算法，包括数组遍历、查找过程及输出结果。

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

import java.util.Scanner;

public class zheBan {
	public static void main(String args[]) {
		Scanner input = new Scanner(System.in);
		//折半查找，前提：数组是有序数组
		int[] arr = {-12,2,9,11,18,36,54,98,112,365,420,600};
		System.out.print("原数组：");
		arrPrint(arr);
		
		//动态接收要查找的数字
		System.out.print("输入要查找位置的数：");
		int num = input.nextInt();
		int index = findIndex(arr,num);
		System.out.println("要查找的数（"+num+"）在数组中恰当的下标是（"+index+"）");
	}

	// 遍历数组
	public static void arrPrint(int[] arr) {
		System.out.print("{");
		for (int i = 0; i < arr.length; i++) {
			if (i == arr.length - 1) {
				System.out.print(arr[i] + "}\n");
			} else {
				System.out.print(arr[i] + ",");
			}
		}
	}
	
	//查找
	public static int findIndex(int[] arr, int index){
		int min = 0;
		int mid;
		int max = arr.length - 1;
		while(min <= max){
			mid = (min + max) / 2;
			if(index > arr[mid]){
				min = mid + 1;
			}else if(index < arr[mid]){
				max = mid - 1;
			}else{
				return mid;
			}
		}
		return min;
	}
	
}