prueba de búsqueda binaria de Java

public class TestBinarySerach {
	public static void main(String[] args) {
		int[] arr = {7, 8, 9, 10, 12, 20, 30, 40, 50, 80, 100};
		System.out.println(binarySearch(arr,10));
		System.out.println(binarySearch(arr,20));
		System.out.println(binarySearch(arr,100));
	}
	public static int binarySearch(int[] array,int targetEle) {
		int before = 0;
		int after = array.length-1;
		int count = 0;
		while(before<=after) {
			count++;
			int middle = (before+after)/2;
			if(targetEle == array[middle]) {
				System.out.println("遍历次数"+count);
				return middle;
			}
			if(targetEle>array[middle]) {
				before = middle+1;
			}
			if(targetEle<array[middle]) {
				after = middle-1;
			}
		}
		System.out.println("遍历次数"+count);
		return -1;
	}

}

Aquí Insertar imagen Descripción

Publicado 37 artículos originales · ganado elogios 29 · Vistas a 10000 +

Supongo que te gusta

Origin blog.csdn.net/qq_42755868/article/details/105030858
Recomendado
Clasificación