Sortowanie przez kopcowanie
Z Wikipedii, wolnej encyclopedia
Sortowanie przez kopcowanie (ang. heapsort), zwane również sortowaniem stogowym[1] – jeden z algorytmów sortowania, choć niestabilny, to jednak szybki i niepochłaniający wiele pamięci (złożoność czasowa wynosi a pamięciowa – przy czym jest to rozmiar sortowanych danych, złożoność pamięciowa dodatkowych struktur wynosi jest to zatem algorytm sortowania w miejscu). Jest on w praktyce z reguły nieco wolniejszy od sortowania szybkiego, lecz ma lepszą pesymistyczną złożoność czasową (przez co jest odporny np. na atak za pomocą celowo spreparowanych danych, które spowodowałyby jego znacznie wolniejsze działanie)[2].
Szybkie fakty Rodzaj, Struktura danych ...
Animacja przedstawiająca działanie sortowania przez kopcowanie | |
Rodzaj | |
---|---|
Struktura danych | |
Złożoność | |
Czasowa |
|
Pamięciowa |
całkowita: |
Zamknij