Combosort

Shellsort

Inserationsort

 

Selectionsort

Grobanalyse von Algorithmen

Eine erste grobe Einschätzung über die Effizienz eines Algorithmus ist schnell mit einer Grobanalyse erstellt. Der Algorithmus wird als Blackbox betrachtet und Speicher und CPU Auslastungen wird außer Acht gelassen. Was zählt ist nur die Zeit die für die Durchführung benötigt wird.

Shakesort (Cocktailsort)

Bubblesort

Der Bubblesort ist einer der einfachsten Sortieralgorithmen. Die Vorsortierung der zu sortierenden Datenmenge hat keinerlei Auswirkung auf die Laufzeit. Laufzeit Selbst nach der Optimierung des Algorithmus werden viele Einträge doppelt verglichen. Im Allgemeinen beträgt die Laufzeit Θ(n²), kann jedoch durch Optimierungen auf O(n²) reduziert werden. Einsatzgebiet Aufgrund der Einfachheit und der schlechten performance gibt es keine besonderen Einsatzgebiete. Jedoch für …

DevLog #3 Alpha – [0.05554.7204]

Noch 29 Tage bis zu dem Release auf Steam. Bis dorthin ist es noch ein weiter Weg für alle Projektbeteiligten. Der Steam-Store wartet sehnsüchtig auf seine Einrichtung, Grafiken und Trailer müssen noch erstellt und neue Levels/Features ausprogrammiert werden. Dennoch liegen wir gut im Zeitplan. DevLog #3 Alpha – [0.05554.7204] Boosts gelten nunmehr nur noch temporär. Durch …