Java 二分查找

绝地灬酷狼 2021-10-26 15:30 288阅读 0赞

package java_1;
    
    import java.util.Scanner;
    
    public class Exercises_1{
    	public static void main(String[] args)
    	{
    		final int N = 20;
    		Scanner input=new Scanner (System.in);
    		try 
    		{
    			int[] numbers=new int[N];
    			for(int i=0;i<numbers.length;i++)
    			{
    				numbers[i]=input.nextInt();
    			}
    			sort(numbers);
    			for(int num_1:numbers)
    				System.out.printf("%d  ",num_1);
    			System.out.println();
    			int num,number;
    			do
    			{
    				System.out.print("Please input the number you want to search");
    //				input.flush();
    //				input.close();
    				number=input.nextInt();
    //				number=input.nextInt();
    				num=print(numbers,number);
    				System.out.printf("%d  \n",num);
    			}while(number!=0);
    			
    			
    		}
    		finally {
    			input.close();
    		}
    	}
    	
    	public static void sort(int[] number) {
    		for(int i=0;i<number.length;i++)
    		{
    			for(int j=i+1;j<number.length;j++)
    				if(number[i]>number[j])
    				{
    					int num=number[i];
    					number[i]=number[j];
    					number[j]=num;
    				}
    		}
    	}
    	//查找 ，用二分查找法
    	public static int print(int[] number,int num) {
    		int low,high,mid;
    		low=0;
    		high=number.length-1;
    		while(low<=high)
    		{
    			mid=(high+low)/2;
    			if(num==number[mid])
    				return mid;
    			else if(num<number[mid])
    				high=mid-1;
    			else
    				low=mid+1;
    		}
    		
    		return -low-1;
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关二分查找(java)

704. 二分查找 > 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返

àì夳堔傛蜴生んèń/ 2024年04月07日 12:30/ 0 赞/ 55 阅读

相关二分查找--java

解题思路此处撰写解题思路此题极易想当然，忘记二分查找，直接遍历输出下标值会出错。代码 class Solution \{ public int searc

妖狐艹你老母/ 2024年04月03日 10:47/ 0 赞/ 50 阅读

相关 Java 二分查找

目录 1.二分查找的优势： 2．二分查找的前提条件： 3．二分查找的过程： -------------------- 1.二分查找的优势：对比顺

ゝ一纸荒年。/ 2024年04月01日 11:11/ 0 赞/ 42 阅读

相关 java——二分查找

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

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

相关 Java二分查找

二分查找的数组是有序排列的。查找时，会首先定位到数组的中间位置，将中间值和查找值比较，如果相等则返回，否则，如果当前元素值小于查找值，则继续在数组的后面一半查找，如果当前元素值

蔚落/ 2022年08月04日 11:51/ 0 赞/ 145 阅读

相关 java二分查找

转： [http://jayzotion.javaeye.com/blog/404084][http_jayzotion.javaeye.com_blog_404084]

末蓝、/ 2022年07月12日 09:16/ 0 赞/ 139 阅读

相关二分查找(Java)

二分查找的前提是给定的序列是从大到小排列好的，例如给定一个如下数组它必须是有序的，如果无序你先给数组排序了，数组索引就会改变，查找就没有意义了。 int[] arr

比眉伴天荒/ 2022年05月24日 09:44/ 0 赞/ 138 阅读

相关二分查找(Java)

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

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

相关 Java 二分查找

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

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

相关 Java 二分查找

package java_1; import java.util.Scanner; public class Exercises_1

绝地灬酷狼/ 2021年10月26日 15:30/ 0 赞/ 289 阅读