Java自定义数据进行二分查找

港控/mmm° 2023-02-17 12:25 3阅读 0赞

package halfFind;
    
    import java.util.Scanner;
    
    public class HalfFind {
    	public static void main(String[] args) {
    		Scanner inPut = new Scanner(System.in);
    		System.out.println("数组大小： ");
    		int length = inPut.nextInt();
    		int num[] = new int[length];
    		System.out.println("请输入有序数列：");
    		for (int i = 0; i < num.length; i++) {
    			num[i] = inPut.nextInt();
    		}
    		
    		for (int i = 0; i < num.length; i++) {
    			System.out.print(num[i] + " ");
    		}
    		
    		System.out.println("\n请输入需要查找的数字：");
    		int findNum = inPut.nextInt();
    		
    		int pos1 = num.length/2;
    		int pos2 = num.length;
    		int pos3 = 0;
    		
    		
    		while (pos3!=pos2) {
    			if (num[pos1]<findNum) {
    				pos3 = pos1;
    				pos1 = (pos1 + pos2)/2;
    			}else if(num[pos1]>findNum){
    				pos2 = pos1;
    				pos1 = (pos1 + pos3)/2;
    			}else {
    				break;
    			}
    		}
    		
    		if (num[pos1]==findNum) {
    			System.out.println(pos1+1);
    		}else {
    			System.out.println("所寻找的数字不存在");
    		}
    		
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【C语言】自定义函数对有序数组的二分查找，以及对二分查找会出现的问题进行补充

一、编写main函数 int main() { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; int

旧城等待，/ 2023年10月15日 15:39/ 0 赞/ 4 阅读

相关数据结构-查找-二分查找法

二分查找法如果要查找的数据已经实现拍好了顺序，就可以使用二分查找法来进行查找。二分查找法是将数据分割成两等分，再比较键值与中间值的大小，如果键值小于中间值，就可以确定要

╰+哭是因爲堅強的太久メ/ 2023年10月04日 16:28/ 0 赞/ 112 阅读

相关数据结构-二分查找

include <stdio.h> include <stdlib.h> include<malloc.h> include<time.h>

太过爱你忘了你带给我的痛/ 2023年02月27日 08:24/ 0 赞/ 21 阅读

相关 Java自定义数据进行二分查找

package halfFind; import java.util.Scanner; public class HalfFind

港控/mmm°/ 2023年02月17日 12:25/ 0 赞/ 4 阅读

相关 java——二分查找

（二分查找的前提是查找的序列是有序的） import java.util.Arrays; public class TestDemo1012_2 {

秒速五厘米/ 2022年12月14日 03:42/ 0 赞/ 204 阅读

相关二分查找的常规实现及自定义实现

1、对应自增的数组，从中查到某个值或者下标，我们通常可以采取二分查找的算法，时间复杂度为logn。比如从数组 int arr[] = { 1, 2, 3, 4,

逃离我推掉我的手/ 2022年10月14日 00:43/ 0 赞/ 189 阅读

相关数据结构（二分查找）

折半查找又叫二分查找，其基本思想是：在有序表中，取中间记录作为比较对象，如果查找的记录的关键码等于中间记录的关键码，则查找成功；若小于，则在左半区查找；若大于，则在右半区查找。

墨蓝/ 2022年06月05日 12:50/ 0 赞/ 265 阅读

相关数据结构--二分查找(Java版)

二分查找：在一个有序数组中查找某个值。一、循环实现 / 使用循环的方式实现二分查找 @param array @param value @retur

末蓝、/ 2022年05月26日 09:42/ 0 赞/ 207 阅读

相关二分查找(Java)

/ 有序数组递归二分查找，定位值的下标 @param arr 目标数组 @param start 起始下标

绝地灬酷狼/ 2022年04月11日 02:43/ 0 赞/ 232 阅读

相关 Java 二分查找

二分查找是为了找到元素在一个数组的位置基本写法如下: public int halfSeach_2(int[] arr,int key){

水深无声/ 2022年03月09日 15:44/ 0 赞/ 247 阅读