Kategorie «Algorithmen»

Was ist der schnellste Sortieralgorithmus?

Sortieralgorithmen sind dazu gedacht, eine bestimmte Anzahl von Behältern (zum Beispiel ein Array) zu sortieren. Dazu gibt es verschiedene Methoden. Es gibt verschiedene Algorithmen zum Sortieren, die schnell und effizient sind. Wir wollen einige dieser Algorithmen vorstellen. Bubble Sort Bubble Sort ist wohl einer der Einfachsten Algorithmen zum Sortieren, die es gibt. Das Prinzip besteht …

Weiterlesen...

Algorithmus von Dijkstra

Der Algorithmus von Dijkstra, der von Edsger W. Dijkstra entwickelt wurde, findet einen günstigsten Pfad zu einem Knoten innerhalb eines Graphen. Mit günstig ist gemeint, dass die Länge zum Knoten die Kürzeste ist. Dies kann zum Beispiel nützlich sein, wenn wir eine Openstreetmap Karte haben und einen kürzesten Weg zwischen zwei Punkten finden möchten. Wir …

Weiterlesen...

Hohe Laufzeit bei for-Schleifen verhindern

Wenn man nach irgendwelchen Werten beispielsweise in einem Array suchen will, dann verwenden viele ungeübte Programmierer die folgende Methode: Diese Methode ist zwar akzeptabel, denn es findet das Element auf jeden Fall. Doch hierbei gibt es ein kleines Problem: Die Schleife durchläuft das Array vom Anfang bis zum Ende. Dies verursacht hohe Zeitkosten! Viel besser …

Weiterlesen...