基础算法（二）---数据结构之排序

排序：元素数组的排序问题 内部排序：在主存中完成 外部排序：在磁盘或磁带中完成 排序的稳定性 当待排序记录的关键字均不同时，排序结果是唯一的，否则排序结果是不唯一的。 若存在多个关键字相同的记录，经过排序后，这些具有相同关键字的记录之间的相对次序保持不变，该排序算法稳定。否则不稳定。 排序算法汇总表： 排序算法的基本操作： 比较2个关键字的大小 改变指向记录的指针或移动记录本身 待排文件的常用存储

>>阅读原文<<