37. 排序算法总结回顾

1. 算法的稳定性

  算法的稳定性实际上是指，对于大小相同的元素，它们在排列前后的相对顺序是否发生了改变，如下图所示

2. 内排序与外排序

  所谓内排序是指排序的数组中的元素都存储在内存中；而外排序是指在排序的过程中数据需要在内存和存储之间交换。在之前所讲排序算法中都是内排序算法。

3. 排序算法分类

  可以按照如下的方式进行分类

4. 算法性能总结

  算法性能总结如下图所示

可以根据实际使用的需求来选择具体使用哪一种排序算法。