Hätte der Ersteller des GIFs alle Sortieralgorithmen in der selben Geschwindigkeit ablaufen lassen, wäre hier Radixsort am schnellsten gewesen und dann käme Quicksort und dann die anderen beiden.
Und wenn die zu sortierenden Werte mehr als nur ein paar Farben gewesen wären, hätte man Radixsort gar nicht nutzen können, weil es nämlich quasi so viel Speicher verbraucht wie es unterschiedliche zu sortierenden Werte gibt. Quicksort ist deswegen generell immer noch am schnellsten.
BTW: Das links kann gar kein Quicksort sein, das sieht eher nach Bubblesort oder sowas aus. Klar, dass das langsam ist.
Moment mal... Wenn ich mir das so anschaue, sieht sogar das Radixsort falsch aus. Das sieht eher aus wie Quicksort. "Teile und herrsche" ist hier die Devise. Und genauso sieht es aus. Also wer auch immer dieses GIF gemacht hat, hat keine Ahnung.
Links ist ein Quicksort!!! Qs verwendet hier einen random pivot, daher kommt das Muster beim Qs zustande. Da in diesem Fall min und max Werte bekannst sind müsste dies nicht sein siehe Video von Nicci.
Radix sort sortiert hier mit dem MSB first und ist für diesen Fall durchaus das schnellere sortierverfahren bei einer unbekannten Anzal an Elementen z.B. Liste kann Qs allerdings schneller sein, da beim Radix etliche Werte bekannt sein müssen und es so nicht immer angewendet werden kann, da es kein vergleichsbasiertes Verfahren ist.
Und BTW Qs. ist nicht immer das schnellste Sortierverfahren das ist schlicht falsch!!! Es kommt darauf an was Sortiert wird, der worstcase bei Qs ist mit O=n² ziemlich grottig wenn der Pivot falsch gewählt wird bei einer Sortierten Liste
Für mehr Informationen empfehle ich den Knuth Informatiker sollten ihn kennen
Gast (nicht überprüft)
0
0
Nö, das stimmt nicht. Worst Case von Quicksort ist O (n log n) wenn man BFPRT für die Mediansuche verwendet.
Hätte der Ersteller des GIFs alle Sortieralgorithmen in der selben Geschwindigkeit ablaufen lassen, wäre hier Radixsort am schnellsten gewesen und dann käme Quicksort und dann die anderen beiden.
Und wenn die zu sortierenden Werte mehr als nur ein paar Farben gewesen wären, hätte man Radixsort gar nicht nutzen können, weil es nämlich quasi so viel Speicher verbraucht wie es unterschiedliche zu sortierenden Werte gibt. Quicksort ist deswegen generell immer noch am schnellsten.
BTW: Das links kann gar kein Quicksort sein, das sieht eher nach Bubblesort oder sowas aus. Klar, dass das langsam ist.
Moment mal... Wenn ich mir das so anschaue, sieht sogar das Radixsort falsch aus. Das sieht eher aus wie Quicksort. "Teile und herrsche" ist hier die Devise. Und genauso sieht es aus. Also wer auch immer dieses GIF gemacht hat, hat keine Ahnung.