Content deleted Content added
→QuickSort: new section |
deleted broken anchors box because they have been fixed |
||
| (6 intermediate revisions by 6 users not shown) | |||
Line 1:
{{WikiProject banner shell|class=Start|
{{WikiProject Computer science|importance=high}}
{{WikiProject Computing|importance=high}}
}}
==Proposed move==
Line 25 ⟶ 30:
<br/>The reason QuickSort is sometimes referred to as an in-place sort is because there's more than one definition of "in-place". Some reference materials will strictly mandate "constant" additional space, while others define it as meaning "constant or logarithmic" (O(N) or O(log N)) additional space.
<br/>So, depending on which definition you use, QuickSort can be in-place, or not. [[Special:Contributions/139.57.100.63|139.57.100.63]] ([[User talk:139.57.100.63|talk]]) 21:37, 30 June 2011 (UTC)
== Quicksort and in place ==
I changed the article to try to better clarify the distinctions between the different interpretations of "in place". <small><span class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:Lurrch|Lurrch]] ([[User talk:Lurrch|talk]] • [[Special:Contributions/Lurrch|contribs]]) 16:52, 23 September 2015 (UTC)</span></small><!-- Template:Unsigned --> <!--Autosigned by SineBot-->
| |||