排序算法总结 | Notion

排序算法总体比较

稳定性

如果一个排序算法能够保留数组中重复元素的相对位置则可以被称为是稳定的。

稳定的排序算法：插入排序、归并排序
不稳定的排序算法：选择排序、希尔排序、快速排序和堆排序

一般只有在稳定性是必要的情况下，稳定的排序算法才有优势。

各种排序算法的性能特点

快速排序是最快的通用排序算法。

参考内容：