|
Registriert seit: 17. Jul 2005
880 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.
The angels have the phone box.
|