数据结构与算法（第4版）-廖明宏-DSA07第7章内部分类.pptVIP

第 7 章 内部分类 Slide. 1 - * 哈尔滨工业大学 计算机科学与技术学院 张岩 HIT CST 数据结构 哈尔滨工业大学软件与网络技术学院 D.S. Page. * 第一章 绪 论 7.0 术 语 和 约 定7.1 简单分类算法7.2 快 速 分 类7.3 归 并 分 类7.4 堆 分 类7.5 基 数 分 类 struct records { keytype key ; fields other ; }； typedef records LIST[maxsize] ; 分类(Sorting)也叫排序(Ordering)，是将一组数据按照规定顺序进行排列，其目的是为了方便查询和处理。 7.0 术语和约定 一、分类及其目的 按分类时分类对象存放的设备，分成内部分类(internal sorting)和外部分类(external sorting)。 分类过程中数据对象全部在内存中的分类，叫内部分类。 分类过程数据对象并非完全在内存中的分类，叫外部分类。 二、分类的种类 三、分类表的存储结构 对于给定数组A，经过分类处理之后，满足关系： A[1].k