Nach dem wir die elementaren Sortierverfahren durch gearbeitet haben, geht es hier nun um einen etwas komplizierteren Algorithmus. Ich erkläre ihn hier kurz und bündig. Laufzeit (O-Notation), Vor-und Nachteile und seine Funktionsweise. Mergesort Erklärung Der Name dieses stabilen Sortieralgorithmus bildet sich aus den englischen Wörtern „merge“ und „sort“ – also „verschmelzen“ & „sortieren“. Warum er […]
3 Elementare Sortierverfahren mit Beispiel erklärt
Elementare Sortierverfahren sind Suchalgorithmen aus der Informatik. Hier wird das Thema einfach und verständlich erklärt. Anhand von Beispielen mit Abbildungen und (Java)-Code kläre ich dich kurz und übersichtlich mit den wichtigsten Infos zu den folgenden 3 Algorithmen auf: Insertion Sort Selection Sort Bubble Sort Unterschieden werden diese Sortieralgorithmen noch einmal in zwei verschiedenen Kategorien. Und […]
Einfache & Doppelt verkettete Listen erklärt
In diesem Beitrag versuche ich mal ganz unkompliziert eine der elementaren Datenstrukturen – die „Liste“ zu erklären. Eine Liste ist eine dynamische Datenstruktur, was bedeutet, dass sie sich im Gegensatz z. B. zu einem Array im Laufe des Programms anpassen kann. Das heißt es können ihr im Verlauf noch weitere Elemente hinzugefügt werden, ausgetauscht oder […]
Elementare Datenstrukturen: Definition
In diesem Beitrag geht es um die drei wichtigsten dynamischen Datenstrukturen: Liste (list) + Stack & Queue Baum (tree) Graph (grahp) Dynamisch weist übrigens immer daraufhin, dass hier „Bewegung“ im Spiel ist. So können sich dynamische Datenstrukturen, zum Beispiel im Gegensatz zu Arrays, an den Speicherbedarf flexibel anpassen, während das Programm läuft. Unterschied zwischen Datentyp […]