折半查找

最新推荐文章于 2024-11-11 23:49:41 发布

原创最新推荐文章于 2024-11-11 23:49:41 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种在有序数组中进行高效搜索的方法——折半查找，并通过Java代码实现了该算法。通过对数组中间元素的比较逐步缩小查找范围，最终定位目标元素的位置。

折半查找：

了解并掌握数组的折半查找法

import java.util.Scanner;

public class HalfSearch {
    public static void main(String[]args){
        int search;
        Scanner d=new Scanner(System.in);
        System.out.print("请输入你所要查的数:");
        search=d.nextInt();
        int a[]={23,35,96,102,110,116,123};

        int left=0;
        int right=a.length-1;
        int mid=3;
        while(left<=right){
            mid=(right+left)/2;
            int s=a[mid];
            if(s==search){
            break;
            }
            else if(s<search){
                left=mid+1;
            }
            else{
                right=mid-1;
            }
        }
        if(left<=right){
            System.out.println(search+"在数组中第"+(mid+1)+"位");
            }
        else{
            System.out.println("里面没有这个元素");
        }
        }
    }