La búsqueda binaria es un algoritmo básico que debemos dominar en Java, a continuación te lo explicaré brevemente.
principio
El principio de la búsqueda binaria es encontrar el número del medio cada vez. Si el número actual es menor que el número del medio, se buscará en la primera mitad de los datos; si es mayor que el número actual, se buscará en la segunda mitad. Busque de acuerdo con esta regla hasta que se encuentre . Se debe prestar especial atención a la necesidad de ordenar la matriz antes de realizar la búsqueda.
Visualización de código
Muestre algunos a continuación 内联代码片.
ublic static void main(String[] args) {
TestSort1 test = new TestSort1();
int[] array = {
1,2,5,8,9,1,0,23};
int sort = test.getSort(array,9);
System.out.println(sort);
}
public int getSort(int[] array, int value) {
//运用Arrays给数组排序
Arrays.sort(array);
int min = 0;
int max = array.length-1;
int mid = (min+ max)/2;
while (array[mid]!=value) {
if (min<max) {
if (array[mid]>value) {
max = mid -1;
}else if (array[mid]<value) {
min = mid +1;
}
mid = (min+max)/2;
}else {
System.out.println("您查找的数不存在");
return -1;
}
}
return mid;
}
para resumir
La premisa de la búsqueda binaria es que los elementos de la matriz están en orden, de lo contrario no se puede buscar.