smoothsort

From Wiktionary, the free dictionary
Archived revision by WingerBot (talk | contribs) as of 00:16, 19 March 2019.
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

smooth +‎ sort

Noun

[edit]

smoothsort (uncountable)

  1. (computing theory) 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.