Jump to content

Stable algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 122.109.70.237 (talk) at 12:06, 7 September 2011. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
  • In computer science, a stable sorting algorithm preserves the order of records with equal keys.
  • In numerical analysis, a numerically stable algorithm avoids magnifying small errors (~reddit).