折半查找（二分查找）-JAVA版

﹏ヽ暗。殇╰゛Y 2022-01-22 10:33 306阅读 0赞

import java.util.Scanner;
public class BinarySearch {
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("折半查找:");
        Scanner input = new Scanner(System.in);
        System.out.print("请输入数组元素的个数:");
        int n = input.nextInt();
        int[] arr = new int[n];
        System.out.print("请输入数组元素:");
        for(int i = 0; i < n; i++){
            arr[i] = input.nextInt();
        }
        System.out.print("请输入要查找的元素:");
        int target = input.nextInt();
        int index = -1;
        int begin = 0, end = arr.length - 1;
        while(begin <= end){
            int mid = (begin + end)/2;
            if(arr[mid] == target){
                index = mid;
                break;
            }
            if(arr[mid] > target){
                end = mid - 1;
            } else{
                begin = mid + 1;
            }
        }
        System.out.println("index="+(index + 1));
    }
}

发表评论取消回复

表情：

评论列表（有 0 条评论，306人围观）

还没有评论，来说两句吧...

相关阅读

相关二分查找、折半查找（Java）

目录 7.3 二分（折半）查找二分查找（递归）二分查找（非递归） 7

骑猪看日落/ 2024年04月07日 10:27/ 0 赞/ 122 阅读

相关折半/二分查找

折半查找算法：实现如下： include <stdio.h> define MAXL 100 typedef int KeyType; t

小灰灰/ 2023年03月13日 02:57/ 0 赞/ 20 阅读

相关 Java-二分查找（折半查找）2020年

文章目录一、二分查找概述二、二分查找案例三、二分查找注意事项 -------------------- 一、二分查找概述查找指定元素在

ゝ一纸荒年。/ 2022年12月23日 06:14/ 0 赞/ 216 阅读

相关二分查找（折半查找）

include <stdio.h> include <string.h> include <stdlib.h> define N 8 i

我不是女神ヾ/ 2022年12月11日 12:26/ 0 赞/ 279 阅读

相关查找-折半查找(二分查找)

1.折半查找定义 > 折半查找(Binary Search)技术，又称为二分查找。它的前提是线性表中的记录必须是关键码有序(通常从小到大有序)，线性表必须采用顺序存储。折

ゞ浴缸里的玫瑰/ 2022年09月30日 11:43/ 0 赞/ 288 阅读

相关二分查找(折半查找)

二分查找了解B+树的时候，看到了二分查找，发现自己只知道名称的意思是折半查找，却不知道是怎么去实现的。后来查阅网上资料，发现二分查找必须要求数据是有序的，这样就

川长思鸟来/ 2022年07月28日 04:05/ 0 赞/ 327 阅读

相关折半查找（二分查找）

中间的取值为mid=（low+high）/2不大于mid的最大整数 public class Search { public static void mai

╰+哭是因爲堅強的太久メ/ 2022年06月13日 00:14/ 0 赞/ 289 阅读

相关查找-折半查找（二分查找）

折半查找折半查找，也称为二分查找。其要求是数据是有序的，即表中元素按关键字有序。比如有序表是递增有序的。首先取这表中的中间的数据与关键值（给定值key）比较的关系。若k

喜欢ヅ旅行/ 2022年05月13日 08:42/ 0 赞/ 318 阅读

相关 java实现二分查找（折半查找）

算法思想：要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分

Myth丶恋晨/ 2022年02月25日 14:10/ 0 赞/ 337 阅读

相关折半查找（二分查找）-JAVA版

import java.util.Scanner; public class BinarySearch { /

﹏ヽ暗。殇╰゛Y/ 2022年01月22日 10:33/ 0 赞/ 307 阅读