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:



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
French resistance

... the first time to liaise between Gaullist BCRA and SOE activities in Paris. In February 1944 he was betrayed and Gestapo arrested him. Eventually Jean Moul ...

 
 
 
This page was created in 24.5 ms