Sort stability: Difference between revisions
Changed description highlighting to make a little clearer.
(→{{header|Perl 6}}: fix index) |
(Changed description highlighting to make a little clearer.) |
||
Line 1:
{{task|Sorting}}
When sorting records in a table by a particular column or field, a [[wp:Stable_sort#Stability|stable sort]] will
For example, in this table of countries and cities, a stable sort on the '''second''' column, the cities, would keep the US Birmingham above the UK Birmingham. (Although an unstable sort ''might'', in this case, place the US Birmingham above the UK Birmingham, a stable sort routine would ''guarantee'' it).
<pre>UK London
US New York
Line 9:
Similarly, stable sorting on just the first column would generate “UK London” as the first item and “US Birmingham” as the last item (since the order of the elements having the same first word – “UK” or “US” – would be maintained).
#Indicate if an in-built routine is supplied
#If supplied, indicate whether or not the in-built routine is stable.
(This [[wp:Stable_sort#Comparison_of_algorithms|Wikipedia table]] shows the stability of some common sort routines).
=={{header|AutoHotkey}}==
|