Class Loesung53

java.lang.Object
  Loesung53

 class Loesung53
extends Object

Loesungsvorschlag fuer Aufgabe 5-3: Interpolations-Suche.

Version:

$Revision: 1.2 $

Author:

Arne Johannessen

See Also:

Aufgabenblatt 5

Constructor Summary

Loesung53()

Method Summary

(package private) int	find(int[] array, int key) Durchsucht einen Array im Interpolations-Verfahren.
(package private) int	find(int[] array, int key, int leftIndex, int rightIndex) Durchsucht einen Teil eines Array im Interpolations-Verfahren.

Methods inherited from class java.lang.Object

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

Constructor Detail

Loesung53

Loesung53()

Method Detail

find

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

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[])