八种经常使用排序算法总结

八种经常使用排序算法分类 时间复杂度、空间复杂度及稳定性分析 不一样应用场景下的排序算法选择 一、数据规模较小 待排序列基本序的状况下，能够选择直接插入排序； 对稳定性不做要求宜用简单选择排序，对稳定性有要求宜用插入或冒泡 二、数据规模不是很大 彻底能够用内存空间，序列杂乱无序，对稳定性没有要求，快速排序，此时要付出log（N）的额外空间； 序列自己可能有序，对稳定性有要求，空间容许下，宜用归并排

>>阅读原文<<