Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
23.06.2008, 14:13 Uhr
KFC Embryo
Ein Huhn

Hallo,

ich habe eine Frage zu mehreren Sortierverfahren:

Wenn ich Beispielsweise eine Folge von gleichen Zahlen habe, (7,7,7,...,7) der Länge n.

Wie sehen dann die Laufzeiten aus?
Ich hab meine Vermutungen schon mal dabei geschrieben weiß aber nicht ob die stimmen wäre über Verbesserungs- Vorschläge sehr dankbar.

BubbleSort - Worst Case
HeapSort - Best Case
MergeSort - ?
QuickSort - ?

Vielen Dank.

Gruß
--
An nescis, mi fili, quantilla prudentia mundus regatur?

Dieser Post wurde am 23.06.2008 um 14:15 Uhr von KFC Embryo editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
23.06.2008, 17:14 Uhr
Oliver
S2-Pixelgeneral

Bei Bubblesort wohl eher Best Case, da ja nach einem Durchgang nur nachgeprüft werden muss, ob Vertauschungen vorgenommen wurden. Bei Merge Sort gibts keinen Unterschied zwischen Worst und Best.
--
Demokratie ist die Diktatur der Mehrheit.

www.siedler25.org/ ( Siedler2 - Remake )

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

002
23.06.2008, 21:50 Uhr
kronos
Quotenfisch
(Operator)

Herkömmliches QuickSort ebenfalls worst case, da das pivot-Element immer in 0 und n-1 Elemente aufteilt.
Lässt sich aber leicht in best case umwandeln.
--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: