Inhaltsverzeichnis
7 Beziehungen: Algorithmus, Array (Datentyp), In-Place-Algorithmus, Landau-Symbole, Selectionsort, Sortierverfahren, Stabilität (Sortierverfahren).
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Sehen Simplesort und Algorithmus
Array (Datentyp)
Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.
Sehen Simplesort und Array (Datentyp)
In-Place-Algorithmus
Ein Algorithmus arbeitet in-place bzw.
Sehen Simplesort und In-Place-Algorithmus
Landau-Symbole
Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.
Sehen Simplesort und Landau-Symbole
Selectionsort
Selectionsort (‚Auswahl‘ und ‚sortieren‘) ist ein einfacher („naiver“) Sortieralgorithmus, der in-place arbeitet und in seiner Grundform instabil ist, wobei er sich auch stabil implementieren lässt.
Sehen Simplesort und Selectionsort
Sortierverfahren
Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.
Sehen Simplesort und Sortierverfahren
Stabilität (Sortierverfahren)
Ein stabiles Sortierverfahren ist ein Sortieralgorithmus, der die Reihenfolge der Datensätze, deren Sortierschlüssel gleich sind, bewahrt.
Sehen Simplesort und Stabilität (Sortierverfahren)
Auch bekannt als Simple sort.