sorting.InsertionSort Klassenreferenz

Die InsertionSort-Klasse erweitert die Sort-Klasse und sortiert Arrays mit dem Insertionsort-Algorithmus. Mehr ...

Abgeleitet von sorting.Sort.

Klassendiagramm für sorting.InsertionSort:

[Legende]Zusammengehörigkeiten von sorting.InsertionSort:

[Legende]Aufstellung aller Elemente

Geschützte Methoden
void	doSort ()
	Dies ist der Sortieralgorithmus.
Private Methoden
void	move (int i, int j, int[] a)
int	binsearch (int[] a, int low, int high, int x)
	Eine binäre Suche.

---

Ausführliche Beschreibung

Die InsertionSort-Klasse erweitert die Sort-Klasse und sortiert Arrays mit dem Insertionsort-Algorithmus.

Der verwendete Selectionsort-Code ist modifiziert von: http://de.wikipedia.org/wiki/Insertionsort.

Definiert in Zeile 22 der Datei InsertionSort.java.

---

Dokumentation der Elementfunktionen

int sorting.InsertionSort.binsearch (  int[]  a, int  low, int  high, int  x )  [private]

Eine binäre Suche. Dies ist ein "binäre Suche"-Algorithmus (http://de.wikipedia.org/wiki/Bin%C3%A4re_Suche) um einen gesuchten Wert in einem Array schnell zu finden. Definiert in Zeile 59 der Datei InsertionSort.java. Wird benutzt von sorting.InsertionSort.doSort().

void sorting.InsertionSort.doSort (   )  [protected]

Dies ist der Sortieralgorithmus. Der verwendete Selectionsort-Code ist modifiziert von: http://de.wikipedia.org/wiki/Insertionsort. Erneute Implementation von sorting.Sort. Definiert in Zeile 30 der Datei InsertionSort.java. Benutzt sorting.InsertionSort.binsearch(), sorting.Sort.calcRuntime(), sorting.InsertionSort.move() und sorting.Sort.theArray. Hier ist der Graph aller Aufrufe für diese Funktion:

void sorting.InsertionSort.move (  int  i, int  j, int[]  a )  [private]

Definiert in Zeile 43 der Datei InsertionSort.java. Wird benutzt von sorting.InsertionSort.doSort().

---

Die Dokumentation für diese Klasse wurde erzeugt aufgrund der Datei:

• DoxygenExample_de/sorting/InsertionSort.java

---