数据结构 Java语言版 王学军 第十章.pptVIP

数据结构（Java语言版） 人民邮电出版社 【内容简介】 本章重点介绍排序的基本概念、内部排序的常用排序方法及性能分析。排序是把一组任意序列数据元素按照某种数据项有序排列的过程。排序是数据处理的常用方法之一，同时也是其他许多数据操作的基础。排序分为内部排序和外部排序两种，其应用是十分广泛的，例如数据排列、数据分类等。 【知识要点】 通过学习，掌握如下内容： 插入排序中直接插入排序和希尔排序方法的思想及其程序实现； 交换排序中冒泡排序和快速排序方法的思想及其程序实现； 选择排序中直接选择排序和堆排序方法的思想及其程序实现； 归并排序的思想及其程序实现； 基数排序的思想及其程序实现。 第一节 1.实例引入 【学习任务】通过实例引入，了解排序的概念及排序过程。 对班级成绩汇总、排序等，如表10.1所示。 针对该表的每列都可以作为一个排序关键字，比如以学号升序排列或者降序排列，或者以某个成绩降序排列等等，这些排序操作都要通过某种算法来实现，从而在实际的软件应用系统中达到按照要求排序的目的。表10.1学生成绩表就是按照学号升序排列学生成绩数据，在数据库或者编辑软件（如Excel）中，可以通过选择列名对整个数据进行排序操作。 第二节 2.排序的概念 所谓排序，就是需要整理的文件或者相关数据，使之按某个类别的数据元素（或者数据项）进行递增或递减次序排列起来的过程。 在排序过程中