实现二分法查找——java实现

最新推荐文章于 2025-03-16 10:38:46 发布

Think_Higher

最新推荐文章于 2025-03-16 10:38:46 发布

阅读量5.3k

点赞数

分类专栏： Java生态圈文章标签： java 搜索二分法查找

本文链接：https://blog.youkuaiyun.com/uniquewonderq/article/details/48328293

版权

Java生态圈专栏收录该内容

869 篇文章 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

本文介绍了如何使用Java实现二分查找算法，该算法适用于已排序的数组，通过不断缩小查找范围，提高搜索效率。示例展示了查找过程及其结果。

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

java实现二分法查找，前提：要求待查找的数组已经是按照升序排好的。

package test;


public class test {
		  public static void main(String[] args) {
			  int[] list = {2, 4, 7, 10, 11, 45, 50, 59, 60, 66, 69, 70, 79};
			  int i = BinarySearch.binarySearch(list, 2); // Returns 0
			  System.out.println(i);

			  int j = BinarySearch.binarySearch(list, 11); // Returns 4
			  System.out.println(j);
			  int k = BinarySearch.binarySearch(list, 12); // Returns –6
			  System.out.println(k);
			  int l = BinarySearch.binarySearch(list, 1); // Returns –1
			  System.out.println(l);
			  int m = BinarySearch.binarySearch(list, 3); // R

了解本专栏