Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
04.05.2006, 13:05 Uhr
Poffelnator

Wie arbeitet der Algorithmus von sort()? Wie viel vergleiche macht er pro Zeichen?

Profil || Private Message || Suche

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

001
04.05.2006, 13:11 Uhr
virtual
Sexiest Bit alive
(Operator)

Zitat von Poffelnator:

Wie arbeitet der Algorithmus von sort()?

Schnell. Im Allg. wird heute Introsort verwendet.

Zitat von Poffelnator:

Wie viel vergleiche macht er pro Zeichen?

Hängt von Anzahl der Zeichen und deren Verteilung ab. Kommt auch darauf an, was man sortiert. manchmal gibt es keine Zeichen...

--
Gruß, virtual
Quote of the Month
Ich eß' nur was ein Gesicht hat (Creme 21)

Profil || Private Message || Suche

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

002
04.05.2006, 13:55 Uhr
Poffelnator

Danke für deine schnelle Antwort, was ich gesucht habe war die Worst-Case.

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

Habe neulich ein kleines Programm geschrieben, was kleine Listen sortieren sollte. Da habe ich natürlich sort() genommen. War dann aber peinlich, dass ich keine weitere Aussage zu sort machen konnte ausser das die Funktion meine Listen sortiert, weder wie der Algorithmus funktioniert noch zu seiner Laufzeit.

Das wollte ich jetzt ändern.

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: