二分查找

最新推荐文章于 2025-05-12 12:23:58 发布

原创最新推荐文章于 2025-05-12 12:23:58 发布 · 564 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

数据结构专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个简单的二分查找算法实现过程。通过Java代码演示了如何在一个已排序的整数数组中查找特定元素的位置。首先定义了一个名为BinarySearch的类，并在其中实现了rank方法来执行查找操作。该方法接收一个待查找的键值和一个整数数组作为参数，返回键值在数组中的索引位置。若键值不存在，则返回-1。此外，主函数通过读取用户输入的数值进行多次查找测试。

import java.util.Arrays;
import java.util.Scanner;
public class BinarySearch {
	public static int rank(int key,int[] a){
		//数组必须是有序的
		int low=0;
		int high=a.length-1;
		while( low <= high ){
			//被查找的值，要么不存在，要么不存在于a[low...high]之中
			int mid=low+(high-low)/2;
			
			if(key<a[mid]){
				high=mid-1;
			}
			else if(key>a[mid]){
				low=mid+1;
			}
			else{
				return mid;
			}
		}
		return -1;
	}

	public static void main(String[] args) {
		int[] a={3,6,7,9,4};
		//将数组排序
		Arrays.sort(a);
		
		Scanner cin=new Scanner(System.in);
		System.out.println("Please input numbers:");
		while(cin.hasNext()){
			int k=cin.nextInt();
			if(rank(k,a)>=0){
				System.out.println("The array contains "+k);
			}
			else{
				System.out.println("No such element");
			}
		}
	}
}


//output example
Please input numbers:
1 3 5 7 9
No such element
The array contains 3
No such element
The array contains 7
The array contains 9