2020年7月12日
ds第八章学习记录
摘要： 一.知识梳理 若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序 逐步扩大记录的有序序列长度的过程 外部排序 插入 交换 选择归并 分配 排序算法效率的评价指标：时间效率 空间效率 稳定性 （ A和B的关键字相等，排序后A、B的先后次序保持不变） ♦直接插入排序（基于顺序查找） 从R[ 阅读全文
posted @ 2020-07-12 17:23 伍昕童 阅读(302) 评论(0) 推荐(0) 编辑