de.hska.info1.suchen
Class KKleinsteElement

java.lang.Object
  de.hska.info1.suchen.KKleinsteElement

public class KKleinsteElement
extends java.lang.Object

Zum Suchen des k-kleinsten Elements in einer ungeordneten Folge von Zahlen.

Author:

pape

Constructor Summary

KKleinsteElement()

Method Summary

int	getKKleinsteElement(int k, int[] zahlen) Gibt das k-kleinste Element der Folge zahlen zurück.
int	getKKleinsteElement(int k, int[] zahlen, int offset, int links, int rechts, int schrittweite) Gibt das k-Kleinste Element in der Folge zahlen zurück, wobei nur die Teilfolge a[links], a[links+schrittweite], ... bis a[rechts] betrachtet wird.

Methods inherited from class java.lang.Object

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

Constructor Detail

KKleinsteElement

public KKleinsteElement()

Method Detail

getKKleinsteElement

public int getKKleinsteElement(int k,
                               int[] zahlen)

Gibt das k-kleinste Element der Folge zahlen zurück. Falls k kleiner 1 oder grösser der Anzahl Elemente in zahlen ist, wird Integer.MIN_VALUE zurückgegeben.

Parameters:

k - 1 <= k <= zahlen.length

getKKleinsteElement

public int getKKleinsteElement(int k,
                               int[] zahlen,
                               int offset,
                               int links,
                               int rechts,
                               int schrittweite)

Gibt das k-Kleinste Element in der Folge zahlen zurück, wobei nur die Teilfolge a[links], a[links+schrittweite], ... bis a[rechts] betrachtet wird. Es wird so paritioniert und rekursiv weitergesucht, dass das Auswahlelement nicht mehr im linken und rechten Bereich vorkommt. Falls k < 0 oder k > zahlen.length ist, dann gibt es eine IndexOutOfBoundException.