|
Registriert seit: 17. Jul 2005
900 Beiträge
Delphi 11 Alexandria
|
AW: Sortieralgorithmus
6. Mai 2012, 14:39
Ein Sortieralgorithmus sortiert. Wenn die Eingabe schon sortiert ist, wird trotzdem sortiert. Je nach Sortieralgorithmus geht das dann schneller oder auch nicht schneller gegenüber einer unsortierten Folge.
Insertsort oder Bubblesort nutzen die Vorsortierung und sind schneller fertig. Selectionsort oder Quicksort können die Sortierung nicht erkennen und brauchen im wesentlichen genauso lang wie bei einer unsortierten Folge.
Being smart will count for nothing if you don't make the world better. You have to use your smarts to count for something, to serve life, not death.
|