9 Zahlen nach größe ordnen

[PIC (Gast)]

Kennt jemand einem schnellen Algorithmus/Code um neun 16bit lange 
Integer-Zahlen auf einem PIC18 in C der große nach zu sortieren?
Die 9 Zahlen sind in einem Array.

[Christopher (Gast)]

http://de.wikipedia.org/wiki/Bubblesort

[Pink S. (pinkshell)]

Hier sind noch ein paar nette Verfahren:
http://de.wikipedia.org/wiki/Sortierverfahren#Vergleichsbasiertes_Sortieren

[troll (Gast)]

PIC schrieb im Beitrag #3194096:
> Kennt jemand einem schnellen Algorithmus/Code
konkrete Zahlen bitte. Wie schnell, ms oder µs?

[Heiko J. (heiko_j)]

Christopher schrieb:
> http://de.wikipedia.org/wiki/Bubblesort
Bubblesort hat O(n²)

Quicksort braucht nur O(n*log(n)) wenn n, wie in diesem Fall 9, Konstant 
ist. Und da es sich nur um Zahlen handelt ist Stabilität in der 
Sortierung kein Kriterium. Aber bei nur 9 Zahlen würd' ich das Ding wohl 
einfach linear (swap-sort) durchsortieren. Das könnte bei so kleinen n 
durch der geringeren Overhead schneller sein.

http://de.wikipedia.org/wiki/Quicksort