Programmierung | macOS | Linux | Windows
In diesem Beitrag geht es um die Implementierung eines einfachen Sortierungs-Algorithmus, der die Bezeichnung Selection Sort hat. Dabei wird hier auf die Programmiersprache Python zurückgegriffen. Ausgangspunkt für dieses Beispiel ist eine Liste mit fünf Ganzzahlen: Funktionsweise Bevor es an den Code geht, erkläre ich zunächst die Funktionsweise des Selection Sort. Die Liste wird von Index 0 bis zum Ende durchlaufen, …
Nach den Queues und den Stacks geht es im dritten Artikel zu Datenstrukturen um die Linked Lists. Bei dieser Datenstrukturen hat man es mit Knoten (nodes) zu tun, die miteinander verbunden sind. Zu jedem Knoten gehört ein Wert (value) und ein Zeiger (pointer). Folgende Abbildung zeigt eine Singly Linked List, bei der jeder Knoten nur über einen Zeiger verfügt, der …
Wie bei der linearen Suche, geht es auch bei der binären Suche darum einen Wert in einer Liste zu finden, die in diesem Beispiel wie folgt aussieht: Zunächst ist es erforderlich, die Werte in der Liste zu ordnen, wofür die Methode sort() verwendet wird: Die weitere Vorgehensweise sieht nun so aus, dass die Liste in der Hälfte geteilt wird. Hierfür …
Die lineare Suche ist der einfachste Suchalgorithmus. Sie ist auch unter der Bezeichnung sequentielle Suche bekannt. Hierbei wird über alle Elemente — vom Anfang bis zum Ende — einer Liste iteriert, bis das gesuchte Element gefunden wird. Als Ergebnis erhält man im nachfolgenden Beispiel den Index des gefundenen Werts. Wie man sich denken kann, hat diese Suche gemäß der Big-O-Notation …