Monatliche Archive: Oktober 2018


Sortierverfahren: Countingsort

Countingsort ist ein Sortierverfahren, das sehr effizient auf einen beschränkten Intervall große Datenmengen sortieren kann. Es wurde 1954 von Harold H. Seward entickelt. Countingsort ist eines der wenigen Sortierverfahren welches nicht vergleichsbasiert arbeitet, sondern die Vorkommnisse der einzelnen Werte des Intervals zählt. Es ist daher wichtig, dass das Interval einen […]


Sortierverfahren: Insertionsort

Insertionsort ist ein Sortierverfahren, welches einfach zu verstehen und schnell zu implementieren ist. Von anderen Sortierverfahren hebt es sich dadurch hervor, dass es sowohl stabil wie auch onlinefähig ist. Ein weiterer Vorteil besteht darin, dass der Algorithmus in-place arbeitet und somit keinen weiteren Speicherplatz benötigt. Bei all den Vorteilen, hat […]


Datenstrukturen: Arrays

Arrays, oder auch Felder gehören zu den ältesten Datentypen der Softwareentwicklung. Bereits 1945 schrieb von Neumann den Mergesort-Algorithmus zum sortieren von Arrays. Bei einem Array handelt es sich um einen zusammengesetzten Bereich, der eine bestimmte Anzahl von gleichen Datentypen aufnehmen kann. Die Größe eines dieses Bereichs muss bei dessen Initialisierung bekannt […]


Datenstrukturen: Verkettete Listen

Verkettete Listen sind Datenstrukturen, welche aus einzelnen miteinander verknüpften Elementen bestehen. Die Elemente werden Knoten genannt. Jeder dieser Knoten besteht aus einem Wert und einer Referenz zu dem nächsten Knoten in der Liste. Der erste Knoten der Liste wird Kopf oder Head genannt. Über den Head der Liste ist jedes […]