数据结构第十章内部排序 插入排序.pdf

第十章 内部排序 1插入排序 2交换排序 3选择排序 4归并排序 5基数排序 概 述 1. 按排序过程中使用的存储器分 a 内排序 排 b 外排序 序 2. 按文件的存储结构分 的 a 连续顺序文件排序 分 b 链表排序 类 3. 按排序的稳定性分 a 稳定性排序 b 不稳定性排序 内部排序:全部记录都可以同时调入内存 进行的排序; 外部排序:文件中的记录太大无法全部 将其同时调入内存进行的排序