Key facts
- Algorithm.name
- Smoothsort
- Algorithm.class
- Sorting algorithm
- Algorithm.image
- |alt=An animation depicting smoothsort's operation, showing the heap being built and then disassembled,
- Algorithm.caption
- Smoothsort operating on an array which is mostly in order. The bars across the top show the tree structure.
- Algorithm.data
- Array
- Algorithm.space
- total, auxiliary
- Algorithm.optimal
- When the data is already sorted
via Wikipedia infobox
Article · Italiano
In informatica lo Smoothsort (metodo) è un algoritmo di ordinamento particolarmente indicato per ordinare liste di dati già parzialmente ordinate. Lo Smoothsort è una variante dell'Heap sort sviluppata da Edsger Dijkstra nel 1981: come l'Heap sort anche lo Smoothsort presenta il limite computazionale massimo pari a O(n log n). Lo Smoothsort, però, si avvicina ad un tempo O(n) se i dati in ingresso sono già parzialmente ordinati, mentre l'Heap sort mediamente impiega O(n log n), indifferentemente dal livello di ordinamento iniziale.
Abstract from DBpedia / Wikipedia · CC BY-SA