Revision as of 20:55, 26 August 2015 edit Glrx (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 29,708 edits →Quicksort variants: sign ← Previous edit		Revision as of 21:00, 26 August 2015 edit undo Glrx (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 29,708 edits →Quicksort variants Next edit →
Line 622: ? <small><span class="autosigned">— Preceding [[Wikipedia:Signatures\|unsigned]] comment added by [[User:DavidCary\|DavidCary]] ([[User talk:DavidCary\|talk]] • [[Special:Contributions/DavidCary\|contribs]]) 22:36, 21 August 2015</span></small><!-- Template:Unsigned --> : They are the same algorithm. You can view the linked list as supplying an extra O(n) space for making a stable partition; the array version doesn't have that extra space, so it cannot do a stable partition. [[User:Glrx\|Glrx]] ([[User talk:Glrx\|talk]]) 21:00, 26 August 2015 (UTC)

Talk:Sorting algorithm: Difference between revisions