Resource Files

• exercise566.zip
• .TernarySearch.java
  Solution Template
• TernarySearchTest.java
  

Ternäre Suche

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 nicht in zwei, sondern in drei (gleichgroße) Teile unterteilen. Geben Sie die Position des gefundenen Wertes im Array zurück, oder -1 falls der Wert nicht vorhanden ist.

package de.hsrm.ads; public class TernarySearch { public static int ternarySearch(int[] a, int value) { // FIXME: implement } }