Czy heapsort był kiedykolwiek używany w praktyce?

Question

Quicksort przewyższa w praktyce Heapsort. Mergesort jest jedynym stabilnym z 3 (w prostych implementacjach wanilii). Więc jest to albo quicksort, albo mergesort, który zostanie użyty w zależności od sytuacji (lokalny w pamięci lub zewnętrzne sortowanie itp.).

Czy istnieje przypadek, w którym struktura danych sterty jest rzeczywiście używana do sortowania ? Bez względu na to, jak bardzo "Google" lub staram się wymyślić aplikacje, prawie zawsze wybiera się scalanie/szybkie sortowanie przez heapsort. Nigdy nie spotkałem się z przypadkiem, w którym sortowanie sterty jest rzeczywiście wykorzystywane w moim życiu zawodowym. Co właściwie byłoby dobrym przypadkiem dla heaportu w praktyce (jeśli w ogóle), z ciekawości?

Answer 1

Niektóre świadczenia od szczytu głowy (zmieni tę listę po tym, jak zrobić kilka badań.

• Prawie posortowane zestawy korzystania z sortowaniem przez sortowanie przez kopcowanie
• środowisk space-świadomy często wolą o (1) złożoność przestrzeni sortowanie przez kopcowanie. Pomyśl systemów wbudowanych.
• Ogromne zbiory danych korzystają z gwarantowanej czas o (nlog n) działa w przeciwieństwie do prawdopodobnego Bett er czas działania quicksort. Pomyśl o sprawach medycznych, kosmicznych, ratunkowych itp.