## 排序 * [冒泡排序BubbleSort](%E6%8E%92%E5%BA%8F/%E7%AE%80%E5%8D%95%E6%8E%92%E5%BA%8F/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F.md) * [选择排序SelectSort](%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8FSelectSort.md) * [插入排序InsertSort](%E6%8E%92%E5%BA%8F/%E7%AE%80%E5%8D%95%E6%8E%92%E5%BA%8F/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8FInsertSort.md) * [插入排序InsertXSort](%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8FInsertXSort.md) * [归并排序MergeSort](%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8FMergeSort.md) * [快速排序QuickSort](%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8FQuickSort.md) * [快速排序优化版QuickFastSort](%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E4%BC%98%E5%8C%96%E7%89%88QuickFastSort.md) * [堆排序HeapSort](%E5%A0%86%E6%8E%92%E5%BA%8FHeapSort.md) ### 参考资料 * 算法4排序 - https://algs4.cs.princeton.edu/20sorting/ ### 各排序对比  最后一栏有个稳定性给看官解释一下： > 稳定：如果 a 原本在 b 前面，而 a=b，排序之后 a 仍然在 b 的前面。 > 不稳定：如果 a 原本在 b 的前面，而 a=b，排序之后 a 可能会出现在 b 的后面。