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

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