Talk:Sorting algorithm: Difference between revisions

Revision as of 16:59, 17 September 2014

Revision as of 22:36, 21 August 2015

Line 610:

I'd like to see an explanation of the terms used in the Method column of the Comparison Sorts table in the Comparison of Algorithms section: Partitioning, Merging, Selection, Insertion, Exchanging, Distribution, Random Shuffling. These don't seem to be explained until later in the article, if at all. I think a short paragraph or illustration describing these methods is warranted.[[Special:Contributions/2620:36:8000:10:95B8:2D6C:17C9:12AB|2620:36:8000:10:95B8:2D6C:17C9:12AB]] ([[User talk:2620:36:8000:10:95B8:2D6C:17C9:12AB|talk]]) 16:59, 17 September 2014 (UTC)

== Quicksort variants ==

If "Quicksort for linked lists" has different characteristics than "Quicksort for arrays" -- one is stable, and the other is not -- then they are different enough for this article to list them as two separate algorithms.

[[User:Stephen Howe|Stephen Howe]] suggested they were different in [[#Quicksort can be stable?]].

Is there a more reliable source that mentions "Quicksort for linked lists" than

[http://stackoverflow.com/questions/23285052/stable-quicksort-with-linked-list "Stable Quicksort With Linked List"]

or

[http://stackoverflow.com/questions/14805936/optimal-quicksort-for-single-linked-list "Optimal Quicksort for Single Linked List"]

?