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

1.排序的概念 排序就是将一组对象按照规定的次序重新排列的过程，排序往往是为了检索服务的。 排序算法的稳定性：相同键值的两个记录在排序前后相对位置是不变的，称为算法是稳定的，否则是不稳定的。它与数据无关，是排序方法本身的特性。 2.排序的分类（加上动态图展示，和形象的例子） 适用于数较少的算法： ①插入排序（无序记录插入到有序序列） A.直接插入排序 ②交换排序（两两比较，交换逆序键值） A.冒泡

>>阅读原文<<