Smoothsort
Smoothsort The smoothsort sorting algorithm is a variation of heapsort ... Edsger Dijkstra in 1981. The advantage of smoothsort is that it works in O(n ... PDF of Dijkstra's original paper on Smoothsort For implementations in real programming languages, see ... wikisource (someone please fix this link) whatever: smoothsort or smooth sort, please be consistent!!!
http://en.wikipedia.org/wiki/Smoothsort - 1k - Cached - Similar pages

Smoothsort   (translated from German)
Smoothsort That Smoothsort- Sorting procedure is a variation of Heapsort ... Links Ein PDF von Dijkstras Veröffentlichung zum Smoothsort (englisch) Dieser Artikel ist sehr kurz und ...
http://de.wikipedia.org/wiki/Smoothsort - 1k - Cached (German) - Wikipedia (German) - Similar pages

Talk:Sorting algorithm
... n log n); works in-place; unstable Smoothsort: O(n log n), but O(n ... stable Heapsort O(n log n) unstable Smoothsort O(n log n) unstable Merge sort ...
http://en.wikipedia.org/wiki/Talk:Sorting_algorithm - 45k - Cached - Similar pages

Sorting procedure   (translated from German)
... math> O(n log(n)/2 ) yes - Smoothsort O(n) O(n·log(n)) O(n·log ...
http://de.wikipedia.org/wiki/Sortierverfahren - 14k - Cached (German) - Wikipedia (German) - Similar pages

List of algorithms   (translated from German)
... randomized) Radixsort SELECT ion place Shell sort Smoothsort Stoogesort Search algorithms for Lists/Array Linear ...
http://de.wikipedia.org/wiki/Liste_von_Algorithmen - 9k - Cached (German) - Wikipedia (German) - Similar pages

List of terms relating to algorithms and data structures
... slope selection Smith algorithm Smith-Waterman algorithm smoothsort solvable sort sorted array sorted list sort ...
http://en.wikipedia.org/wiki/List_of_terms_relating_to_algorithms_and_data_structures - 48k - Cached - Similar pages

Category:Sort algorithms
... transform Selection sort Sequence error Shell sort Smoothsort Spaghetti sort Stooge sort T Ternary search ...
http://en.wikipedia.org/wiki/Category:Sort_algorithms - 2k - Cached - Similar pages

In-place algorithm
... Comb sort Selection sort Insertion sort Heapsort Smoothsort Shell sort Quicksort is commonly described as ...
http://en.wikipedia.org/wiki/In-place_algorithm - 11k - Cached - Similar pages

Sorting algorithm
... nlog(n)) O(1) No Yes Selection Smoothsort O(n) — O(nlog(n)) O ...
http://en.wikipedia.org/wiki/Sorting_algorithm - 38k - Cached - Similar pages

List of algorithms
... sort: an attempt to improve insertion sort Smoothsort Topological sort Merge algorithms Simple Merge algorithm ...
http://en.wikipedia.org/wiki/List_of_algorithms - 34k - Cached - Similar pages