用java实现折半查找

旧城等待， 2022-07-10 23:47 54阅读 0赞

package service;
    
    import java.util.Scanner;
    
    public class Test003 {
    	public static int Max = 20;
    	// 数据数组源
    	public static int data[] = { 12, 16, 19, 22, 25, 32, 39, 39, 48, 55, 57,58,63, 68, 69, 70, 78, 84, 88, 90, 97 };
    	// 计数器
    	public static int count = 1;
    	public static void main(String[] args) {
    		System.out.println("请输入您要查找的数字：");
    		Scanner sc = new Scanner(System.in);
    		int KeyValue = sc.nextInt();
    		// 调用折半查找
    		if (Search(KeyValue)) {
    			// 输出查找次数
    			System.out.println("共查找了" + count + "次");
    		} else {
    			// 输出没有找到数据
    			System.out.println("抱歉,数据数组源中找不到您输入的数字");
    		}
    	}
    
    	// 折半查找法
    	public static boolean Search(int k) {
    		int left = 0;// 左边界变量
    		int right = Max - 1;// 右边界变量
    		int middle;// 中位数变量
    		while (left <= right) {
    			middle = (left + right) / 2;
    			if (k < data[middle]) {
    				right = middle - 1;// 查找前半段
    			} else if (k > data[middle]) {
    				left = middle + 1;// 查找后半段
    			} else if (k == data[middle]) {
    				System.out.println("Data[" + middle + "] = " + data[middle]);
    				return true;
    			}
    			count++;
    		}
    		return false;
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

二分查找适用于有序数据，使用前应先将数组按升序或降序排序。其思想如下： 1. 设置三个指针 low、high、mid = （high + low）/ 2，分别指向数组最左侧

曾经终败给现在/ 2023年07月03日 12:23/ 0 赞/ 1 阅读

相关折半查找

include<stdio.h> include<stdlib> int BinarySearch(int arr[],int size,in

朱雀/ 2023年06月13日 11:25/ 0 赞/ 161 阅读

相关 java排序--折半查找

1.概念: 折半查找，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的[搜索算法][Link 1]。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元

曾经终败给现在/ 2022年09月20日 05:47/ 0 赞/ 156 阅读

相关用java实现折半查找

package service; import java.util.Scanner; public class Test003 {

旧城等待，/ 2022年07月10日 23:47/ 0 赞/ 55 阅读

相关折半查找

![Center][] ![Center 1][] [Center]: https://img-blog.csdn.net/20170411111131574?waterm

短命女/ 2022年06月17日 00:12/ 0 赞/ 212 阅读

相关折半查找

递归算法： int binarysearch(int a,int key,int low,int high) { if(low>hi

冷不防/ 2022年06月08日 14:58/ 0 赞/ 236 阅读

相关折半查找

1、折半查找又称二分查找，它仅适用于有序表。 2、基本思路：在有序表中取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间的记录的关键字，则

朴灿烈づ我的快乐病毒、/ 2022年06月06日 00:49/ 0 赞/ 262 阅读

相关【Java练习】折半查找

需求：折半查找一个有序数组，找一个一个元素在数组中的角标位置。思路：构造查找函数，若要查找的元素等于中间值，返回中间值的角标，不然返回-1。 /

╰+哭是因爲堅強的太久メ/ 2022年06月03日 07:51/ 0 赞/ 129 阅读

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

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

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