1.插入排序
- 直接插入
- 二分法插入
- 表插入
- Shell插入（是一种不稳定的排序算法）
2.选择排序
- 直接选择排序（是一种不稳定的排序算法）
- 树型选择排序
- 堆排序（是一种不稳定的排序算法）
堆排序的基本算法思维——
1）建堆（将待排序序列建堆存储）
2）取最大元（堆顶元）
3）并入（将最大元并入已排序部分）
堆的存储实现为顺序存储结构（一维数组 并非二叉树）
3.交换排序
- 冒泡排序
- 快速排序（是一种不稳定的排序算法）
4.归并排序（稳定）
1.插入排序
2.选择排序
堆排序的基本算法思维——
1）建堆（将待排序序列建堆存储）
2）取最大元（堆顶元）
3）并入（将最大元并入已排序部分）
堆的存储实现为顺序存储结构（一维数组 并非二叉树）
3.交换排序
4.归并排序（稳定）
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
