二分法查找

原创于 2014-05-10 16:06:38 发布 · 648 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#二分法

java-算法专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用Java实现的二分查找算法，通过定义HalfSelect类并包含halfLook方法来查找有序数组中的指定元素。此外，还提供了一个halfShow方法用于接收用户输入并展示查找结果。

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

public class HalfSelect {

	/**
	 * 二分法查找
	 * 
	 * @param arr
	 *            数组
	 * @param num
	 *            要查找的数字
	 * @return 返回位置
	 */
	private static int halfLook(int[] arr, int num) {// 二分法查找
		int middle;
		int start = 0, last = arr.length - 1;
		if (num < arr[start] || num > arr[last])
			return -1;
		while (true) {
			middle = (last + start) / 2; // 求中间位置
			if (start > last) {
				break;
			}
			if (num > arr[middle]) {
				start = middle + 1;
			} else if (num < arr[middle]) {
				last = middle - 1;
			} else
				return middle; // 相等则返回
		}
		return -1;
	}

	public static void halfShow(int arr[]) {
		Scanner input = new Scanner(System.in);
		System.out.println("请输入你要查找的数:");
		int n = input.nextInt();
		int w = halfLook(arr, n);
		if (w >= 0)
			System.out.println((new StringBuilder("位置：")).append(w).toString());
		else
			System.out.println("没有该数！");
	}
	
}