El ejemplo de este artículo le dice al algoritmo de búsqueda de dos puntos de Java. Compártelo para todos para su referencia. Los detalles son los siguientes:
1. Prerrequisito: La premisa de la búsqueda de dos puntos es que la matriz que debe encontrarse debe ser ordenada.
2. Principios: Divida el número en tres partes, en orden, antes de que el valor mediano (la mediana de SO es el valor de la posición media de la matriz). Luego, a su vez, el proceso recursivo continuará descomponiendo la primera mitad o la segunda mitad en tres partes. Puede que no se describa claramente. A partir de la descripción, se puede ver que este algoritmo es adecuado para la recursión, y aquellos que son recurre se pueden implementar con ciclos. Por lo tanto, nuestra implementación se divide en dos tipos: recursión y ciclo.
Implementar código:
public class BinarySearch {public static void main (string [] art) {int searcharrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrados println (binsearch (SearchRrrrrr, 0, Searcharr.length-99)); End -Start)/2 + Start; (Arr, 0, mid -1, sear);} else if (sear> arr [mid]) {return binSearch (arr, mid+1, final, sear);} return -1;} // ciclo dos puntos encontrar el público static int binsearch (int arr [], int key) {int mid = arrr.length/2; inicio)/2+inicio; ]) {start = mid+1;}} return -1;}Comparación de eficiencia:
La eficiencia del algoritmo de búsqueda dúplex del ciclo es mayor que el algoritmo de búsqueda recursivo de doble punto
Se espera que este artículo sea útil para el diseño del programa Java de todos.