九大排序算法稳定性

2019独角兽企业重金招聘Python工程师标准>>>

In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。

Out-place sort：归并排序、计数排序、基数排序、桶排序。

stable sort：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶排序。

unstable sort：选择排序、快速排序、堆排序。

指导博文：http://blog.csdn.net/xiazdong/article/details/8462393

转载于:https://my.oschina.net/zengjs275/blog/657016