常见的几种排序算法总结

常见的几种排序算法总结 上篇博客主要介绍了几种排序的算法思想及代码实现，本篇主要对上篇进行总结。 几种算法的时间复杂度及稳定性如下： （1）直接插入排序 适用场景：一般不用在数据大于1000的场合下使用插入排序，或者重复排序超过200数据项的序列。当数据已经基本有序时，采用插入排序可以明显减少数据交换和数据移动次数，进而提升排序效率。 （2）希尔排序 适用场景：增量初始值不容易选择，所以该算法不常

>>阅读原文<<