数据结构C语言CHAP.pptxVIP

会计学1数据结构C语言CHAP 第 十 章 排 序 第十章 排 序 10.1 概述 10.2 插入排序 10.3 交换排序 10.4 选择排序 10.5 归并排序第1页/共25页 10.1 概 述学习要点理解排序的定义和各种排序方法的特点；了解各种方法的排序过程及其依据的原则；理解“稳定”或“不稳定”的含义；第2页/共25页 10.1 概 述 排序也是数据处理中经常使用的一种操作。例 高考考生信息管理系统提供了将考生按总分排序、按单科排序的功能；1 排序定义 设R1 R2 R3 … Rn 是n个记录，k1,k2, k3 … kn为它们的关键字，排序就是将记录按关键字递增（或递减）的次序排列起来。2 分类按记录的存放位置分类有 内排序：待排记录放在内存 外排序：待排记录放在外存·按排序原则分类（内排序） 插入排序 交换排序 选择排序 归并排序 基数排序第3页/共25页 10.1 概 述稳性排序： 在待排记录序列中，任何两个关键字相同的记录，用某种排序方法排序后相对位置不变，则称这种排序方法是稳定的，否则称为不稳定的。例 设 49,38,65,97,76,13,27,49 是待排序列 排序后:13,27,38,49,49,65,76,97 ——