二分搜索技术

最新推荐文章于 2024-10-15 15:06:01 发布

tianxiakun

最新推荐文章于 2024-10-15 15:06:01 发布

阅读量95

点赞数

分类专栏：算法文章标签： java 算法

本文链接：https://blog.csdn.net/tianxiakun/article/details/120733129

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这篇博客展示了如何在Java中实现二分搜索技术。首先，它通过Scanner获取用户输入的数字数量，创建并填充一个随机整数数组。接着，数组进行冒泡排序以得到升序排列。然后，程序让用户输入要搜索的数字，并运用二分搜索算法在排序后的数组中查找该数字，最后输出搜索结果。

摘要由CSDN通过智能技术生成

import java.util.Scanner;

public class 二分搜索技术 {
public static void main(String[] args) {
int a ;
Scanner scanner =new Scanner(System.in);
System.out.println(“请输入需要多少的数字”);
a=scanner.nextInt();
int b[]=new int[a];
for(int i=01;i<=a;i++)
System.out.print(i+" “);
System.out.println(”");
for(int i=0;i<a;i++) {
b[i] = (int) (Math.random() * 100 + 1);

}
//maopaopaixu
    int c;
    for (int i=0;i<a;i++)
        for (int j=0;j<a;j++)
        {
            if (b[i]<b[j]){c=b[i];b[i]=b[j];b[j]=c;}
        }

    for(int i=0;i<a;i++) {
        System.out.print(b[i]+"  ");
    }
    System.out.println("");
    System.out.println("请输入要搜索的数字：");
int so;
so=scanner.nextInt();

System.out.println( binarySearch( b,so,a )+1);
}

public static int binarySearch(int []a,int x,int n){
int left=0;
int right=n-1;
while (left<=right)
{
int middle = (left+right)/2;
if (x==a[middle])return middle;
if (x>a[middle])left=middle+1;
else right=middle-1;
}
return -1;

}