Zitat von
Hallo_Thomas:
@Leddl
Nach meiner Theorie müsste man es vielleicht mit Quicksort schneller gehen, aber meinen Wissen was so was angeht ist noch sehr gering! Ich habe da zwar schon Sdie Sortiertverfahren endecht, aber diese Sortierten immer nur ganze Arrays. Und ich benötige ja nur den kleinsten Wert aus 3 Variablen.
Jein. Zum sortieren vieler Werte ist QuickSort schneller. Ja. Aber bei 3(in Worten: DREI)?
Nee. Qucksort hat ne "Geschwindigkeit" von O(n ld n), wenn ich mich nicht irre. Dein Sortieralgorithmis(Min-Sort(ja so heißt das)) hat eine von O(n²). Nur bei derart neidrigen ns, hällt sich der Unterschied in Grenzen. Der Aufwand, der bei einen komplizierteren Sortierverfahren(z.B. Quicksort) betrieben würde, macht das ganze höchstens langsamer.
Optimiere deinen Alg lieber auf andere Weise(Sharky hat dazu ja schon was gepostet).
mfg
Christian