数据结构导论之排序（一）

1.排序的概念
排序就是将一组对象按照规定的次序重新排列的过程，排序往往是为了检索服务的。
排序算法的稳定性：相同键值的两个记录在排序前后相对位置是不变的，称为算法是稳定的，否则是不稳定的。它与数据无关，是排序方法本身的特性。

2.排序的分类（加上动态图展示，和形象的例子）
适用于数较少的算法：
①插入排序（无序记录插入到有序序列）
A.直接插入排序
②交换排序（两两比较，交换逆序键值）
A.冒泡排序（相邻键值，两两比较，小数上浮，大数下沉）
B.快速排序（基准数划分为low high两段，每段内再次快速排序）
适用于数量较多的算法：
③归并排序（将两个或者两个以上的有序表合并成一个有序表）
A.二路归并排序——适用于顺序和链式两种存储结构；
④选择排序（选择min/max 键值放在适当位置）
A.直接选择排序（选择min/max，依次排序）
B.堆排序（小堆：孩子都大于或等于父母；大堆：父母大于或等于孩子）
3.排序的区别

4.算法：
参考：排序动态图展示
冒泡排序：

未完待续。。。