Gast
#3194096
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.
Gast
#3194097
Hier sind noch ein paar nette Verfahren: http://de.wikipedia.org/wiki/Sortierverfahren#Vergleichsbasiertes_Sortieren
Gast
#3194113
PIC schrieb im Beitrag #3194096: > Kennt jemand einem schnellen Algorithmus/Code konkrete Zahlen bitte. Wie schnell, ms oder µs?
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