java中的二分查找

绝地灬酷狼 2022-06-07 00:15 112阅读 0赞

二分查找：在二分查找中，从数列中间开始查找，如果这个数小于我们查找的数，由于数列已经排序，那么无需浪费时间再搜寻左边的数，如果这个数大于我们要找的数，则下一次从左边开始搜寻。

代码如下：

public class Binary{
    	public static void main(String[] args){
    		int[] a={24,6,23,65,39,17,44,78,92};
    		Binary.BubbleSort(a);
            System.out.println("");
    		int find=Binary.Binarysearch(a,17);
    		if(find != -1){
    			System.out.println("find the num indexof: "+find);
    		}else{
    			System.out.println("no find");
    		}
    	}
    
    	public static int Binarysearch(int[] a,int num){
    		int low=0;
    		int high=a.length-1;
    		while(low<=high){
    			int mid=(high-low)/2; 
    			//与中间值比较，确定在左边还是右边区间，用以调整区域。
    			if(num>a[mid]){
    					low=mid+1;
    			}else if(num<a[mid]){
    				high=mid-1;
    			}else{
    				return mid;
    			}
    		}
    		return -1;
    	}
    
    
    	public static void BubbleSort(int[] a){
    		for(int i=a.length-1;i>0;i--){
    			for(int j=0;j<i;j++){
    				if(a[j]>a[j+1]){
    					int temp=a[j];
    					a[j]=a[j+1];
    					a[j+1]=temp;
    				}
    			}
    		}
    		System.out.println("after sort,the array is: ");
    		for(int n:a){
    			System.out.print(n +" ");
    		}
    	}
    
    
    }

运行结果：

after sort,the array is:  
6 17 23 24 39 44 65 78 92  
find the num indexof: 1

发表评论取消回复

表情：

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

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

相关阅读

相关 java——二分查找

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

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

相关 Java二分查找

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

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

相关 java二分查找

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

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

相关 java中的二分查找

二分查找：在二分查找中，从数列中间开始查找，如果这个数小于我们查找的数，由于数列已经排序，那么无需浪费时间再搜寻左边的数，如果这个数大于我们要找的数，则下一次从左边开始搜寻。

绝地灬酷狼/ 2022年06月07日 00:15/ 0 赞/ 113 阅读

相关二分查找(Java)

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

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

相关 Java中的二分查找

基本查找：数组元素无序，从头到尾查找二分查找：数组元素有序，折半查找如果有一个无序数组，先对其进行排序，之后再调用二分法查找指定元素的索引可以吗？不可以，因

柔情只为你懂/ 2022年05月04日 06:26/ 0 赞/ 113 阅读

相关二分查找(Java)

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

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

相关 Java中二分查找

二分法定义：对于区间\[a，b\]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进

古城微笑少年丶/ 2022年03月15日 02:52/ 0 赞/ 153 阅读

相关 Java 二分查找

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

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

相关 Java 二分查找

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

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