Smoothsort
Algoritmo de ordenação relativamente simples. É um algoritmo de ordenação por comparação

Smoothsort (método) é um algoritmo de ordenação de ordenação por comparação. É uma variação do heapsort e foi desenvolvido por Edsger Dijkstra em 1981. Como o heapsort, o limite superior do smoothsort é de O("n" log "n"). A vantagem de smoothsort é que ele se aproxima de tempo O("n") se a entrada já tem algum grau de ordenação, enquanto a média do heapsort é de O("n" log "n"), independentemente do estado inicial em termos de ordenação.
Q181593
Algoritmo de ordenação
Concept
Q2632949
ordenação por comparação
Concept
Q181593
algoritmo de ordenação
Concept
Q2632949
ordenação por comparação
Concept
Q474095
heapsort
Concept
Q8556
Edsger Dijkstra
PER
Q269878
O
Concept
Q3611577
entrada já tem algum grau de ordenação
Concept
Q1714823
Smoothsort
Concept
+1981^^http://www.w3.org/2001/XMLSchema#decimal
1981
NUMBER
instance of
instance of
based on
discoverer or inventor
subclass of
subclass of