Sortowanie 1 miliona danych

0

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

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.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0