版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/dugudaibo/article/details/79512106
1. 算法的稳定性
算法的稳定性实际上是指,对于大小相同的元素,它们在排列前后的相对顺序是否发生了改变,如下图所示
2. 内排序与外排序
所谓内排序是指排序的数组中的元素都存储在内存中;而外排序是指在排序的过程中数据需要在内存和存储之间交换。在之前所讲排序算法中都是内排序算法。
3. 排序算法分类
可以按照如下的方式进行分类
4. 算法性能总结
算法性能总结如下图所示
可以根据实际使用的需求来选择具体使用哪一种排序算法。