Kleine Mengen sortieren

D

DrHastig

Hallo,

ich möchte eine sehr kleine Menge von daten (5-15) sortieren. Das Ganze soll natürlich möglichst schnell ablaufen, da dies in an einer Zeitkritischen Stelle passieren soll.

Welcher Sortieralgorithmus würde sich bei so kleinen Datenmengen am besten (auf einem µC) anbieten?
 
Hallo,

hier kannst du Nachschauen. Der Algorithmus mit dem geringstem "Average-Case" dürfte für Dich der Richtige sein.

Gruß
Col.Blake
 
hier kannst du Nachschauen. Der Algorithmus mit dem geringstem "Average-Case" dürfte für Dich der Richtige sein.
Bei so kleinen Mengen ist allerdings der konstante Faktor in der O-Notation (man könnte auch sagen: der Overhead) ausschlaggebender als die eigentliche Komplexitätsklasse. Bei Echtzeitanforderungen sollte man auch eher auf den Worst-Case als auf den Average-Case schauen (ein noch so guter Average-Case bringt nichts, wenn ständig der Worst-Case eintritt).

Ich würde Shellsort vorschlagen.

Grüße,
Matthias
 
Zurück