Inhaltsverzeichnis
11 Beziehungen: Algorithmus, Bubblesort, Cluster, Empirie, In-Place-Algorithmus, Insertionsort, Pseudocode, Shellsort, Sortierverfahren, Stabilität (Sortierverfahren), Zeitkomplexität.
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 Combsort und Algorithmus
Bubblesort
Visualisierung von Bubblesort Bubblesort (auch Sortieren durch Aufsteigen oder Austauschsortieren) ist ein Algorithmus, der vergleichsbasiert eine Liste von Elementen sortiert.
Sehen Combsort und Bubblesort
Cluster
Cluster (englisch für ‚Traube‘, ‚Bündel‘, ‚Schwarm‘, oder ‚Ballung‘) steht für: Informatik und Mathematik.
Sehen Combsort und Cluster
Empirie
Empirie als ein Pol der wissenschaftlichen Erkenntnis Die Empirie (vom altgriechischen de) ist Erfahrungswissen.
Sehen Combsort und Empirie
In-Place-Algorithmus
Ein Algorithmus arbeitet in-place bzw.
Sehen Combsort und In-Place-Algorithmus
Insertionsort
Insertionsort (auch Sortieren durch Einfügen, und) ist ein einfaches stabiles Sortierverfahren (d. h., die Reihenfolge von Elementen mit gleichem Schlüsselwert bleibt unverändert).
Sehen Combsort und Insertionsort
Pseudocode
Der Pseudocode ist ein Programmcode, der nicht zur maschinellen Interpretation, sondern lediglich zur Veranschaulichung eines Paradigmas oder Algorithmus dient.
Sehen Combsort und Pseudocode
Shellsort
Shell sort, Algorithmus: Farbbalken Shellsort ist ein von Donald L. Shell im Jahr 1959 entwickeltes Sortierverfahren, das auf dem Sortierverfahren des direkten Einfügens (Insertionsort) basiert.
Sehen Combsort und Shellsort
Sortierverfahren
Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.
Sehen Combsort und Sortierverfahren
Stabilität (Sortierverfahren)
Ein stabiles Sortierverfahren ist ein Sortieralgorithmus, der die Reihenfolge der Datensätze, deren Sortierschlüssel gleich sind, bewahrt.
Sehen Combsort und Stabilität (Sortierverfahren)
Zeitkomplexität
Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.