Feed
Top Kommentare

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.

Edith: Hier mal eine korrekte Veranschaulichung:

Kommentare

Ihr mit eurem Sortierfetisch

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 cool

Für mehr Informationen empfehle ich den Knuth Informatiker sollten ihn kennen angel

Nö, das stimmt nicht. Worst Case von Quicksort ist O (n log n) wenn man BFPRT für die Mediansuche verwendet.

Wer schnell sortiert, sortiert am ende länger.

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.

Edith: Hier mal eine korrekte Veranschaulichung:

Quelle vom GIF: https://imgur.com/gallery/voutF

Und wofür steht jetzt das 'Quick' bei 'Quicksort'..? Vielleicht für: Noch Zeit für nen Quickie?

Ich finde solche Vergleiche übrigens sehr interessant...

NEU AUF INW

Gerade Hot

42%
2334
2

iNW-LiVE Daily Picdump #100225

83%
2780
3

iNW-LiVE Daily Gif-Dump #100225