【经典排序算法】总集

十个经典排序算法特性对比：

注：

稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序

非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。

（in-place）原地排序：在排序过程中不申请多余的存储空间，只利用原来存储待排数据的存储空间进行比较和交换。

（out-place）非原地排序：需要利用额外的数组来辅助排序。

标签：稳定,前面,算法,place,总集,排序,存储空间
来源： https://blog.csdn.net/fisherish/article/details/113796607