排序算法

前言

手写一下常见的 10 种排序算法。先上两张图：

• 排序算法分类：

• 复杂度对比和分析：

注：稳定性就是排序之后，两个元素相较于排序前相对位置不会发生改变。

插入排序

希尔排序

选择排序

堆排序

冒泡排序

快速排序

归并排序

计数排序

桶排序

基数排序

参考

• 十大经典排序算法（动图演示）