package interpolationssuche;
import java.io.*;
public class InterpolationSearch
{
// Gibt die Position des Elements zurück (bei 0 beginnend),
// wenn es vorhanden ist, -1, wenn nicht.
private static int search(int[] a, int links, int rechts, int k)
{
// Element ist kleiner als das erste oder größer als das letzte.
if ((k < a[0]) || (k > a[
(
Read more... )