数据结构(Java.pdfVIP

数据结构(Java 语言)第七章 授课日期：2005/03/11 授课教师：张中强 授课课时：4 （含上机2 课时） 授课班级： 执笔：王宁 审核：何贵忠 本章知识点 知识点 重要性 难度 简述 讲课实例 将一群数据进行顺 何谓排序 3 １ 举例，归纳特点 序排列 运用数据值比较 后，依判断规则对 交换式排序 3 2 数据位置进行交 案例讲解 换，以达到排序的 目的 按指定的规则选出 某一元素，经过和 选择式排序 2 3 其他元素重整，再 案例讲解 依原则交换位置后 达到排序的目的 以插入的方式找寻 插入式排序 2 3 元素的适当位置， 案例讲解 以达到排序的目的 外部排序最常使用 合并排序法 2 3 概念介绍 的排序方法 7.1 排序 排序是将一群数据，依指定的顺序进行排列的过程。排序的分类：内部排序，将需要处 理的所有数据都加载到内部存储器中进行排序(交换式排序法、选择式排序法和插入式排序 法) ；外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储器进行排序(合 并排序法和直接合并排序法) 。 排序 （Sorting ）是数据处理中一种很重要的运算，同时也是很常用的运算，一般数据处 理工作 25% 的时间都在进行排序。简单地说，排序就是把一组记录（元素）按照某个域的 值的递增 （即由小到大）或递减 （即由大到小）的次序重新排列的过程。例如一个学生档案 表的排序过程。 1 学号 姓名 年龄 性别 99001 王晓佳 18 男 99002 林一鹏 19 男 99003 谢宁 17 女 99004 张丽娟 18 女 99005 周涛 20 男 99006 李小燕 16 女 在如上学生档案表中，若以每个记录的学号为关键字，按年龄的递增（由小到大）排序， 则所有记录的排序结果可简记为：