Sortieralgorithmus

Thema durchsuchen

Ansicht

Themen-Optionen

Ein Thema von snears · begonnen am 6. Mai 2012 · letzter Beitrag vom 7. Mai 2012

Vorheriger Beitrag

Nächster Beitrag

Gausi

Registriert seit: 17. Jul 2005
905 Beiträge

Delphi 12 Athens

AW: Sortieralgorithmus

6. Mai 2012, 13: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.