Witam muszę posortować w jak najkrótszym czasie 1 000 000 liczb jakie sortowanie będzie najlepsze chciał bym osiągnąć jak najniższa złożoność czasowa najlepiej n logn
0
0
a może O(n)
0
Quicksort jest rozwiązaniem najlepszym. Dodatkowo możesz zmodyfikować, dodając heapsorta przy zbyt dużym poziomie rekurencji (gwarantuje to theta(n log n)) i insertionsorta dla małej ilości danych (gdzieś tak z kilkanaście), przyspiesza sortowanie. Tak jest np. realizowane standardowe sortowanie w C++.
0
takie mieszane sortowanie nazywa się introsort.