折半查找

关注

原创最新推荐文章于 2026-04-07 09:12:05 发布 250 阅读 AI 写同款· GEO 优化 ›

递归的折半查找算法问题一：递归的折半查找算法注意：折半查找有一个条件，数据必须是有顺序性的，不然折半查找毫无意义；原问题：有一数组A[10],里面存放了十个整数，顺序递增。任意输入一个n（位于数组里外均可），如果n数与数组，则显示n位于数组中的位置，如果n不属于数组，则显示错误；要求用递归的方法实现折半查找；扩展：适用于输入所有顺序递增数据实现折半查找。实验代码如下： #include &lt;stdio.... 阅读详情

折半查找：

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

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("里面没有这个元素");
        }
        }
    }