如何选择合适的排序算法

常用的排序算法有很多，今天我们总结一下如何根据自己的业务场景选择合适的排序算法

一：概念介绍

空间复杂度：空间复杂度描述了一个算法运行需要占用的临时存储空间的大小，常用O(n)、O(1)表示
时间复杂度：时间复杂度描述了该算法的运行时间，常用O(n)、O(nlogn)表示

排序算法的稳定性：排序算法是否稳定取决于具有相同关键字记录的数据，在排序前后是否会改变原本的位置，如果不会交换位置，则成为稳定的排序算法

 

二：排序算法的特性总结

 

三：如何选择合适的排序算法

1：首先要确定对排序算法的稳定性是否有要求

例如：如果排序场景要求数据首先按照某个属性排序(例如：商品的价格、人的年龄等)，然后再第一次排序的结果上再按照id进行升序排列，此时如果你的数据已经按照id存储在数据库中，那么稳定的排序算法只需要你进行一次排序就可以
2：其次要根据待排序数据的[数据量]、[排序状况]，推算出时间复杂度和空间复杂度最优的排序算法

例如：

算法要求稳定，数据量小，有序场景下，插入排序为最优解
算法要求稳定，数据量小，无序场景下，归并排序为最优解
算法不要求稳定，数据量小，有序场景下，插入排序为最优解
算法不要求稳定，数据量小，无序场景下，快速排序为最优解