[Home]Stable sort

HomePage | Recent Changes | Preferences

A stable sort is a sorting algorithm that does not change the relative order of elements that have equal key values. This is important for some algorithms (for example, radix sort).

Some common stable sorts are:

Many other sorting algorithms can be specially implemented to be stable sorts. One way of doing this is to artificially extend the key comparison, such that comparisons between two objects with otherwise equal keys are decided using the order of the entries in the original data order as a tie-breaker.

HomePage | Recent Changes | Preferences
This page is read-only | View other revisions
Last edited December 13, 2001 7:09 am by 213.253.39.xxx (diff)