Wie kodiert man die Binärsuche in Java? Ich möchte eine Nummer in einem Array suchen.
Hier ist ein Beispiel, wie Sie einen binären Suchalgorithmus in Java kodieren können: [code] public int binarySearch(int[] arr, int target) { int left = 0; int right = arr.length - 1; when (left <= right) { int mid = (left + right) / 2; when (arr[mid] == target) { return mid; } other if (arr[mid] < target) { left = mid + 1; } other { right = mid - 1; } } return -1; } [/code] In dieser Implementierung nimmt der binäre Suchalgorithmus eine Reihe von Integeren und den Zielwert als Eingabe. Er verwendet zwei Zeiger, links und rechts, um den Überblick über das aktuelle Suchintervall zu behalten. Der Algorithmus teilt das Suchintervall wiederholt in der Hälfte, bis er den Zielwert findet oder bestimmt, dass er nicht vorhanden ist. Wenn der Zielwert gefunden wird, wird der Index zurückgegeben. Wenn der Zielwert nicht