Sortierverfahren unter welchen bedingungen ist welcher besser
-
Unter welchen bedingungen zeigt der Bubblesort ein besseres Laufzeitverhalten, als das Sortieren durch einfügen (ionsertion), bei einem Array der Größe von 6?
Wie kann ich das in einem Algoritmus herausfinden?Bitte keine hinweise auf andere Sortierverfahren geben, ich weiß, dasss Quicksort besser ist, aber das gehört nicht zu meiner Aufgabe (Wie Schule nunmal so ist).
-
Wenn die Folge vorsortiert ist.
-
Krux schrieb:
Wie kann ich das in einem Algoritmus herausfinden?
schreib' ein programm, was für alle permutationen die vergleichs- und tauschschritte zählt.
-
http://www.inf.ethz.ch/personal/staerk/algorithms/SortAnimation.html
Edit: Ganz vergessen, das gibt es ja auch noch:
http://de.wikipedia.org/wiki/SortierverfahrenGrüssli
