数据结构总结笔记8：内排序

一、考试内容： 1，排序的基本概念，  排序又称分类，排序是将一组杂乱无章的“无序”的记录序列调整为按其关键字的顺序排列起来的“有序”的记录序列。   排序方法分类的依据；  排序的依据可以是记录的主关键字，也可以是次关键字，甚至是若干数据项的组合。为了讨论方便把排序所依据的数据项统称排序关键字，简称关键字   稳定性   假设在一组记录中ki=kj（i<j），且在排序之前的序列中Ri领先于Rj，

>>阅读原文<<