十个经典排序算法特性对比:
(来源:https://github.com/hustcc/JS-Sorting-Algorithm)
注:
稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 仍然在 b 的前面,则为稳定排序
非稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 可能不在 b 的前面,则为非稳定排序。
(in-place)原地排序:在排序过程中不申请多余的存储空间,只利用原来存储待排数据的存储空间进行比较和交换。
(out-place)非原地排序:需要利用额外的数组来辅助排序。