Encyclopedia > Smoothsort

Article Content

Smoothsort

The smoothsort sorting algorithm is a variation of heapsort developed by Edsger Dijkstra. 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.

External references:

http://www.cs.utexas.edu/users/EWD/ewd07xx/EWD796a.PDF

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

Canadian Charter of Rights and Freedoms

... the ECHR and the Charter lies in the fact that the Canadian Charter and the European Convention are both inspired by the Universal Declaration of Human Rights. A key ...