| Zeile 79: | Zeile 79: | ||
:* Wer ein Betriebssystem schreiben will, der sollte auch sortieren können... Außerdem braucht man in seiner libc eh ein qsort(), das kann man dann implementieren. Radixsort eignet sich aber nicht als Implementierung für qsort(), weil es nicht jede totalgeordnete Menge sortieren kann. --[[Benutzer:DickHuuhn|DickHuuhn]] 21:03, 16. Mär. 2010 (CET) | :* Wer ein Betriebssystem schreiben will, der sollte auch sortieren können... Außerdem braucht man in seiner libc eh ein qsort(), das kann man dann implementieren. Radixsort eignet sich aber nicht als Implementierung für qsort(), weil es nicht jede totalgeordnete Menge sortieren kann. --[[Benutzer:DickHuuhn|DickHuuhn]] 21:03, 16. Mär. 2010 (CET) | ||
:* Bist du bitte so nett und gibst mir '''irgendein''' Beispiel einer Sortieraufgabe, die Quicksort handhaben kann und ExtraDix nicht? Da ExtraDix nach allen in C bekannten Datentypen sortieren kann bin ich mal gespannt ;-). --[[Benutzer:JDHenning|JDHenning]] 11:50, 18. Mär. 2010 (CET) | :* Bist du bitte so nett und gibst mir '''irgendein''' Beispiel einer Sortieraufgabe, die Quicksort handhaben kann und ExtraDix nicht? Da ExtraDix nach allen in C bekannten Datentypen sortieren kann bin ich mal gespannt ;-). --[[Benutzer:JDHenning|JDHenning]] 11:50, 18. Mär. 2010 (CET) | ||
| − | :Alle nicht in C Basisdatentypen, dann möchte ich primär die Vergleichsfunktion angeben, was bei einem nicht vergleichsbasierten Algorithmus offensichtlich nicht möglich ist.--[[Benutzer:Bluecode|Bluecode]] 12:28, 18. Mär. 2010 (CET) | + | ::*Alle nicht in C Basisdatentypen, dann möchte ich primär die Vergleichsfunktion angeben, was bei einem nicht vergleichsbasierten Algorithmus offensichtlich nicht möglich ist.--[[Benutzer:Bluecode|Bluecode]] 12:28, 18. Mär. 2010 (CET) |
* Hier kommt dein Wunsch hin ;) | * Hier kommt dein Wunsch hin ;) | ||