1.插入排序
- 直接插入
- 二分法插入
- 表插入
- Shell插入（是一种不稳定的排序算法）
2.选择排序
- 直接选择排序（是一种不稳定的排序算法）
- 树型选择排序
- 堆排序（是一种不稳定的排序算法）
堆排序的基本算法思维——
1）建堆（将待排序序列建堆存储）
2）取最大元（堆顶元）
3）并入（将最大元并入已排序部分）
堆的存储实现为顺序存储结构（一维数组 并非二叉树）
3.交换排序
- 冒泡排序
- 快速排序（是一种不稳定的排序算法）
4.归并排序（稳定）
数据结构的排序总结
最新推荐文章于 2025-12-02 22:37:42 发布
扫一扫
7147
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
