Stable algorithm

  • 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. An algorithm is stable if the result produced is relatively insensitive to perturbations during computation.

See also

Uses material from the Wikipedia article Stable algorithm, released under the CC BY-SA 4.0 license.