Class Loesung72

java.lang.Object
  Loesung72

public class Loesung72
extends Object

Loesungsvorschlag fuer Aufgabe 7-2.

Version:

$Revision: 1.3 $

Author:

Arne Johannessen

See Also:

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

Constructor Summary

Loesung72()

Method Summary

static int	find(int[] array, int key) Durchsucht einen Array binaer.
protected static int	find(int[] array, int key, int leftIndex, int rightIndex) Durchsucht einen Teil eines Arrays binaer.
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

Loesung72

public Loesung72()

Method Detail

find

public static 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

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

main

public static void main(String[] args)

Treiber fuer Aufruf von der Kommandozeilenschnittstelle.

See Also:

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