二分法

大家好，又见面了，我是你们的朋友全栈君。

package 算法;

import java.util.Arrays;

public class 二分法 {

public static void main(String[] args) { // TODO Auto-generated method stub int[] arr={12,3,34,5,34,5,5,6,2,9,3}; int bar=34;//要找的元素 Arrays.sort(arr); int min=0; int max=arr.length-1; boolean ison=true; System.out.println(“e”); while(ison){ if(arr[(min+max)/2]==bar){ ison=false; System.out.println(“找到了”); break; } if(arr[(min+max)/2]>bar){ max=(min+max)/2-1; } if(arr[(min+max)/2]<bar){ min=(min+max)/2+1; } if(max-min<=0){ ison=false; System.out.println(“没找到”); } } if(ison)System.out.println(“没找到”); }

}

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/106027.html原文链接：https://javaforall.cn