数据结构与算法：Binary search

最新推荐文章于 2024-11-15 14:30:10 发布

牧海归来

最新推荐文章于 2024-11-15 14:30:10 发布

阅读量628

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/liuzongxi/article/details/44757633

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

1 篇文章

订阅专栏

本文介绍了一种使用JAVA实现的折半查找算法。通过定义BinarySearch类并实现binarySearch方法来搜索有序数组中的指定元素。文章包含完整的代码示例，并演示了如何查找数组中的特定值。

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

//用JAVA实现折半查找

package com.java.algorithm;

public class BinarySearch {
	
	public int binarySearch(int a[], int x) {   
		int left = 0, right = a.length - 1;   
		int mid = 0;   
		while (left <= right) {    
			mid = (left + right)/2;
			
			if (a[mid] < x){ 
				left = mid + 1;
			} else if (a[mid] > x){
				right = mid - 1;
			}else{
				a[mid]=x;     
				break;   
			}  
		}
		return mid;  
	}

	public static void main(String[] args) {
		int [] arr = {1,2,3,4,5,6,7,8,9};
		BinarySearch bs = new BinarySearch();
		System.out.println("5的位置为："+bs.binarySearch(arr, 5)+",值为："+arr[bs.binarySearch(arr, 5)]);
	}

}