Binäre Suche Klasse class BinarySearch extends SearchAlgorithm
{"Image DocumentName": "Bin\u00e4re Suche Klasse class BinarySearch extends SearchAlgorithm", "Image ImageDescription": "Hauptroutine. public static int search(Orderable A[],Orderable k){ /  Durchsucht A[1], .., A[n] nach Element k und liefert Index i >= 1. mit A[i] = k; 0 sonst  / int n = A.length - 1; return search(A, 1, n, k); } Rekursiver Aufruf. public static int search(Orderable A[], int l, int r, Orderable k){ /  Durchsucht A[l], .., A[r] nach Element k und liefert Index l <= i <= r mit A[i] = k; l-1 sonst  / if (l > r) // Suche erfolglos return l-1; int m = (l + r) / 2; if (k.less(A[m])) return search(A, l, m - 1, k); if (k.greater(A[m])) return search(A, m + 1, r, k); else // A[m] = k return m; } Informatik II: Algorithmen und Datenstrukturen, SS Prof. Dr. Thomas Ottmann.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}