Zitat von
Alexander:
Hi, gibt es einen linearen Sortieralgo ? Sortieralgorithmen sind nicht ganz so mein Gebiet
Wenn Du einen findest bist Du reich: Quicksort ist derzeit der schnellste bekannte Sortieralgoritmus und hat loragrithmische Komplexität.
Allerdings kannst Du mit linearem Aufwand feststellen, ob etwas sortiert ist oder nicht.