L'exemple de cet article indique l'algorithme de recherche à deux points de Java. Partagez-le pour tout le monde pour votre référence. Les détails sont les suivants:
1. Préalable: La prémisse de la recherche à deux points est que le tableau qui doit être trouvé doit être trié.
2. Principes: Divisez le nombre en trois parties, dans l'ordre, avant la valeur médiane (la médiane SO-appelée est la valeur de la position moyenne du tableau). Ensuite, à son tour, le processus récursif continuera de décomposer la première moitié ou la seconde moitié en trois parties. Il peut ne pas être clairement décrit. D'après la description, on peut voir que cet algorithme convient à la récursivité, et ceux qui sont de la récursivité peuvent être mis en œuvre avec des cycles. Par conséquent, notre implémentation est divisée en deux types: la récursivité et le cycle.
Implémentation du code:
classe publique BinarySearch {public static void main (String [] art) {int searcharrrrrrr [] = new int [1000000]; println (binsearch (searcharrrrrr, 0, searcharr.length-99)); End -start) / 2 + start; (Arr, 0, mid-1, sear);} else if (sear> arr [mid]) {return binsearch (arr, mid + 1, fin, sear);} return -1;} // cycle deux points trouver Le public static int binsearch (int arr [], int) {int mid = arrr.length / 2; int start = 0; start) / 2 + start; ]) {start = mid + 1;}} return -1;}Comparaison de l'efficacité:
L'efficacité de l'algorithme de recherche en duplex du cycle est supérieure à l'algorithme de recherche à double point récursif
On espère que cet article est utile à la conception du programme Java de tous.