Class Loesung51

java.lang.Object
  Loesung51

 class Loesung51
extends Object

Loesungsvorschlag fuer Aufgabe 5-1: Binaere Suche.

Version:

$Revision: 1.2 $

Author:

Arne Johannessen

See Also:

Arrays.binarySearch(int[],int), Aufgabenblatt 5

Constructor Summary

Loesung51()

Method Summary

(package private) int	find(int[] array, int key) Durchsucht einen Array binaer.
(package private) int	find(int[] array, int key, int leftIndex, int rightIndex) Durchsucht einen Teil eines Arrays binaer.

Methods inherited from class java.lang.Object

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

Constructor Detail

Loesung51

Loesung51()

Method Detail

find

int find(int[] array,
         int key)

Durchsucht einen Array binaer. Zurueckgeliefert wird der Index einer Fundstelle.

Fuer eine binaere 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.binarySearch(int[],int), Arrays.sort(int[])

find

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

Durchsucht einen Teil eines Arrays binaer. Zurueckgeliefert wird der Index einer Fundstelle.

Fuer eine binaere 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:

KeyNotFoundException - falls der Array den gesuchten Wert nicht enthaelt

NullPointerException - falls array == null

See Also:

Arrays.binarySearch(int[],int), Arrays.sort(int[])