Class Loesung81

java.lang.Object
  Loesung81

public class Loesung81
extends Object

Loesungsvorschlag fuer Aufgabe 8-1.

Version:

$Revision: 1.2 $

Author:

Arne Johannessen

See Also:

Aufgabenblatt 8

Constructor Summary

Loesung81()

Method Summary

static int	find(int[] array, int key) Durchsucht einen Array im Interpolations-Verfahren.
protected static int	find(int[] array, int key, int leftIndex, int rightIndex) Durchsucht einen Teil eines Array im Interpolations-Verfahren.
static void	main(String[] args) Treiber fuer Aufruf von der Kommandozeilenschnittstelle.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Loesung81

public Loesung81()

Method Detail

find

public static int find(int[] array,
                       int key)

Durchsucht einen Array im Interpolations-Verfahren. Zurueckgeliefert wird der Index einer Fundstelle.

Fuer diese Suche muss der Array sortiert sein.

Parameters:

array - das zu durchsuchende Array

key - den zu suchenden Wert

Returns:

den Index desjenigen Elements in array, das den Wert key hat

Throws:

KeyNotFoundException - falls der Array den gesuchten Wert nicht enthaelt

NullPointerException - falls array == null

See Also:

Arrays.sort(int[])

find

protected static int find(int[] array,
                          int key,
                          int leftIndex,
                          int rightIndex)

Durchsucht einen Teil eines Array im Interpolations-Verfahren. Zurueckgeliefert wird der Index einer Fundstelle.

Fuer diese Suche muss der Array sortiert sein.

Parameters:

array - das zu durchsuchende Array

key - den zu suchenden Wert

leftIndex - der Index, der die untere Grenze des zu durchsuchenden Bereichs im Array darstellt (einschliesslich)

rightIndex - der Index, der die obere Grenze des zu durchsuchenden Bereichs im Array darstellt (einschliesslich)

Returns:

den Index desjenigen Elements in array, das den Wert key hat

Throws:

IndexOutOfBoundsException - falls der Array den gesuchten Wert nicht enthaelt

NullPointerException - falls array == null

See Also:

Arrays.sort(int[])

main

public static void main(String[] args)

Treiber fuer Aufruf von der Kommandozeilenschnittstelle.

See Also:

Arrays.sort(int[])