MOC - 排序算法

• 可在此在线编码：找出数组排序后的目标下标

基本信息

名称	时间复杂度	额外空间复杂度	稳定性	最好$O(\cdot )$	最差$O(\cdot )$
选择排序	$O(N^2)$	$O(1)$
冒泡排序	$O(N^2)$	$O(1)$
插入排序	$O(N^2)$	$O(1)$
归并排序	$O(NlogN)$	$O(N)$
快速排序
堆排序
桶排序

一句话总结版本

• 选择排序 ：从左到右依次保证当前最小，左边扩大
• 冒泡排序 ：从左到右，两两比较，大的换到右边，右边往了左缩
• 插入排序 ：逐步保证 0~i 位置上有序。从 i 开始向前走，两两比较，把较小的数字换到前面；随后 i++，重复上述步骤
• 归并排序 ：二分+递归的外排序
• 快速排序 ：找到标的数字将小的放左大的放右，递归。

---

参考

1.0 十大经典排序算法 | 菜鸟教程 (runoob.com)