框架
排序分为内部排序和外部排序
- 内部排序
- 插入排序
1.直接插入排序
2.折半插入排序
3.希尔排序 - 交换排序
1.冒泡排序
2.快速排序 - 选择排序
1.简单选择排序
2.堆排序 - 归并排序
- 基数排序
- 插入排序
- 外部排序
- 多路归并排序
简解
该章节起，会对数据结构的排序进行一系列的总结和磨合，细节如下
| 序号 | 栏目 |
|---|---|
| 1 | 插入排序 |
| 2 | 交换排序 |
| 3 | 选择排序 |
| 4 | 归并排序和基数排序 |
| 5 | 内部排序算法 |
| 6 | 外部排序算法 |
点击上方列表表项进入新的时空隧道~
细节
排序算法的稳定性：经过排序后，能使关键字相同的元素保持原顺序中的绝对位置不变。
而算法是否具有稳定性并不能衡量一个算法==优劣==，它主要是对算法的性质进行描述。
