摘要： 数据结构第八章小结 一、知识点 1、基本概念 排序：按关键字非递增或非递减顺序对一组记录重新排序的操作。 （1）内部排序与外部排序。内部排序：整个排序过程不需要访问外存便能完成外部排序：参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，需要借助外存 （2）排序稳定性 稳定：冒泡排序、插入 阅读全文