平均时间复杂度 O(N*N)
1、冒泡排序 稳定
2、选择排序 不稳定
3、插入排序 稳定
平均时间复杂度 O(N*logN)
1、快速排序 不稳定
2、堆排序 不稳定
3、归并排序 稳定
速度: 快速排序 > 堆排序 > 归并排序
其他
希尔排序(基于插入排序) 不稳定
计数排序 O(N+K) 稳定
桶排序 O(N+K) 稳定
基数排序 O(N+K) 稳定
1、列表
2、栈
3、队列
4、链表(单链表和双链表)
5、哈希表
6、树
1、贪心算法
2、动态规划