数据结构课件10.复习课程.ppt

数据结构课件10;10.1.2 排序的分类;根据文件的存储结构划分排序的种类 连续顺序文件排序 链表排序 地址排序: 待排记录顺序存储排序时只对辅助 表(关键字+指针)的表目进行物理重排 根据排序中使用的主要方法 插入排序 交换排序 选择排序 归并排序 基数排序 根据排序算法所需的辅助空间 就地排序 O(1) 非就地排序 O(n)或与n有关 ;10.1.3 评价排序算法的主要标准 ;10.2 插入