序号 排序类别 时间复杂度 空间复杂度 稳定
1 插入排序 O(n2) 1 √
2 希尔排序 O(n2) 1 ×
3 冒泡排序 O(n2) 1 √
4 选择排序 O(n2) 1 ×
5 快速排序 O(Nlogn) O(logn) ×
6 堆排序 O(Nlogn) 1 ×
7 归并排序 O(Nlogn) O(n) √
序号 排序类别 时间复杂度 空间复杂度 稳定
1 插入排序 O(n2) 1 √
2 希尔排序 O(n2) 1 ×
3 冒泡排序 O(n2) 1 √
4 选择排序 O(n2) 1 ×
5 快速排序 O(Nlogn) O(logn) ×
6 堆排序 O(Nlogn) 1 ×
7 归并排序 O(Nlogn) O(n) √