Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00122449n
Noun Concept
Categories: Edsger W. Dijkstra, Comparison sorts, Heaps (data structures), Sorting algorithms
EN
smoothsort  poplar sort  Post-order heap
EN
In computer science, smoothsort is a comparison-based sorting algorithm. Wikipedia
Definitions
Relations
Sources
EN
In computer science, smoothsort is a comparison-based sorting algorithm. Wikipedia
A sorting algorithm Wikipedia Disambiguation
A sorting algorithm based on heapsort but using the Leonardo numbers, tending to perform better than heapsort in cases where the items to be sorted are already partially sorted. Wiktionary
IS A
sorting algorithm
BASED ON
heapsort
DISCOVERER OR INVENTOR
Edsger W. Dijkstra
USES
array
Wikipedia
EN
smoothsort
Wikidata
EN
smoothsort
Wiktionary
EN
smoothsort
Wikipedia Redirections
EN
poplar sort, Post-order heap

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License