Wir haben in der Vorlesung das Verfahren der binären Suche kennengelernt. Implementieren Sie eine Variante der binären Suche, in der Sie das Array in vier (gleichgroße) Teile unterteilen. Prüfen Sie anhand der drei hierbei entstehenden Grenzen, in welchen Bereich der Suchwert fällt. Suchen Sie dann rekursiv in diesem Bereich weiter.
package de.hsrm.cs.ads;
public class QuarterlySearch {
public static boolean quarterlySearch(int[] a, int lo, int hi, int value) {
}
public static boolean quarterlySearch(int[] a, int value) {
return quarterlySearch(a, 0, a.length-1, value);
}
}
Subato
