Smoothsort Guide, Meaning , Facts, Information and Description

The smoothsort sorting algorithm is a variation of heapsort developed by Edsger Dijkstra in 1981. The advantage of smoothsort is that it works in O(n) time if the input is (almost) sorted. Due to the extra complexity it is rarely used.

References

• A PDF of Dijkstra's original paper on Smoothsort

This is an Article on Smoothsort. Page Contains Information, Facts Details or Explanation Guide About Smoothsort

	Web www.E-paranoids.com