稳定:如果 a 原本在 b 前面,而 a = b,排序之后 a 仍然在 b 前面。
不稳定:如果 a 原本在 b 前面,而 a = b,排序之后 a 可能会出现在 b 后面。
各种算法的性能比较:
排序算法性能
原文:https://www.cnblogs.com/Black-treex/p/12715180.html