排=序=算=法=的=稳=定=性

排序算法的稳定性 什么是稳定性 哪些排序算法是稳定的 选择排序：不稳定 冒泡排序：稳定 插入排序：稳定 归并排序：稳定 快速排序：不稳定 堆排序：不稳定 总结 常见的坑 问题 工程上对排序的改进 问题1 问题2 什么是稳定性 稳定性是指同样大小的样本再排序之后不会改变相对次序 对基础类型来说，稳定性毫无意义 对于非基础类型来说，稳定性有重要意义 有些排序算法可以实现为稳定的，而有些排序算法无论如何

>>阅读原文<<