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

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

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档