Java实现二分法查找数据

最新推荐文章于 2022-03-03 19:12:48 发布

原创最新推荐文章于 2022-03-03 19:12:48 发布 · 984 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #Java

数据结构和算法专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现方式，包括非递归和递归两种方法。通过具体的代码示例，展示了如何在有序数组中高效查找指定元素的位置，是理解和应用二分查找算法的实用指南。

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

package com.demo;

public class Search {

	public static void main(String[] args) {
		int[] arr = { 1, 2, 6, 7, 8, 11, 14, 25, 44, 55 };

		// int index=searchTest(arr, 55);
		int index = searchTest2(arr, 25);
		if (index == -1) {
			System.out.println("不存在");

		} else {
			System.out.println(index);
		}
	}
	//非递归二分查找
	public static int searchTest(int[] arr, int key) {

		int low = 0;
		int height = arr.length - 1;

		while (low < height || low == height) {
			int mid = (low + height) / 2;
			if (arr[mid] == key) {
				return mid;

			} else if (arr[mid] > key) {
				height = mid - 1;
			} else {
				low = mid + 1;
			}

		}
		return -1;

	}
	//递归二分查找
	public static int searchTest2(int[] arr, int key) {
		int low = 0;
		int height = arr.length - 1;
		return searchDemo(arr, key, low, height);
		
	}

	public static int searchDemo(int[] arr, int key, int low, int height) {

		if (low > height) {
			return -1;
		}
			int mid = (low + height) / 2;
		 if (arr[mid] == key) {
			return mid;
		}

		else if (arr[mid] > key) {
			return searchDemo(arr, key, low, mid - 1);
		} else {
			return searchDemo(arr, key, mid + 1, height);
		}
		
	}

}