Die Kernidee des Algorithmus sollte klarer herausgestellt werden. Er basiert darauf dass er Algorithmus "stabil" ist. Deshalb sind das auch keine "Hashmaps" sonder Queues (Warteschlagen), d.h. mit jedem zusätzlichen Schritt wird die vorherige Sortierinformation erhalten und führt am Ende zur Sortierung. Außerdem muss gesagt werden wie man in jeder Phase nach der jeweiligen Stelle sortiert, damit sich die Laufzeit des Algorithmus überhaupt auszahlt. Für jede Stelle verwendet man sinnvollerweise Counting-Sort, der in Linearzeit sortiert, sonst lohnt sich diese Sortieralgorithmus asymptotisch nicht. Insgesamt sollte auch klargestellt werden, dass dieser Algorithmus NICHT darauf basiert, dass er die Zahlen miteinander vergleicht und deshalb auch nicht die untere Sortierzeit-Schranke von Omega(n*log(n)) hat.
Ich finde das so genau richtig, weil man nicht weiß welches Niveau der Zuschauende hat und ob er mit diesen Informationen etwas anfangen kann bzws. will. Jetzt könnte ich zum Beispiel fragen wie ist denn die Laufzeit von radixsort genau und das wäre dann wieder etwas was man erklären müsste. Aber trotzdem danke für dein Zusatzmaterial.
![Generative Art: beetlesbot [de, en sub]](http://i.ytimg.com/vi/6qXhk94vofQ/mqdefault.jpg)
![Generative Art: beetlesbot [de, en sub]](/img/tr.png)
Altes Video und trotzdem zeitlos :)
Danke, dass du uns immer rettest ❣
Wenn man das Wort Spaß in einem Radixsort Video erwähnt muss man selbst wirklich daran Spaß haben ^^
Die Kernidee des Algorithmus sollte klarer herausgestellt werden. Er basiert darauf dass er Algorithmus "stabil" ist. Deshalb sind das auch keine "Hashmaps" sonder Queues (Warteschlagen), d.h. mit jedem zusätzlichen Schritt wird die vorherige Sortierinformation erhalten und führt am Ende zur Sortierung. Außerdem muss gesagt werden wie man in jeder Phase nach der jeweiligen Stelle sortiert, damit sich die Laufzeit des Algorithmus überhaupt auszahlt. Für jede Stelle verwendet man sinnvollerweise Counting-Sort, der in Linearzeit sortiert, sonst lohnt sich diese Sortieralgorithmus asymptotisch nicht. Insgesamt sollte auch klargestellt werden, dass dieser Algorithmus NICHT darauf basiert, dass er die Zahlen miteinander vergleicht und deshalb auch nicht die untere Sortierzeit-Schranke von Omega(n*log(n)) hat.
QQQQQQQQQQQQQ
Ich finde das so genau richtig, weil man nicht weiß welches Niveau der Zuschauende hat und ob er mit diesen Informationen etwas anfangen kann bzws. will. Jetzt könnte ich zum Beispiel fragen wie ist denn die Laufzeit von radixsort genau und das wäre dann wieder etwas was man erklären müsste. Aber trotzdem danke für dein Zusatzmaterial.
Genau das was ich jetzt nach reichlich komplizierten Erklärungen mal gebraucht habe, danke dafür. ^^
yay ein neues Sort-Video! :)
Es gibt unterschiedliche Radixsort varianten. Du stellst den Straight Radixsort vor. Sollte erwähnt werden.
Wie verfährt man bei Zaheln unterschiedlicher länge? Ein bucket vor 0 für "keine Ziffer vorhanden" ?
+Jürgen Hans Genau, einfach Nullen voran stellen.
danke, algo gesaved ^^
Sehr gut erklärt ! hey Dank Dir :-) Wird der Radix-Sort nicht auch im FFT- Algorithmus verwendet ?
Welches Screen-Recorder nehmen sie, wenn ich fragen darf?
+Joe N5000 Hi, das ist Camtasia.
gutes Video :)
Prima, Danke! Versteht man gut! Es ist aber ein bisschen zu langsam erklärt. Man hätte es bei dreifachem Tempo 98% so gut verstanden.
Ist Ja richtig einfach :p