软件设计与数据结构

Chapter 10 Comparing, Sorting and Iterators

| 关于   «  1. 测验 3 说明   ::   目录   ::   3. 迭代器  »

2. 比较与排序

2.1. 目标

完成本模块后,学生将能够:

  • 描述排序(ordering、sorting)的概念

  • 编写比较基本类型(primitive)与对象(Object)的方法

  • 描述并开发实现 Comparable 接口或 Comparator 接口的类

  • 描述各种排序方法的行为,包括:冒泡排序、选择排序和插入排序

  • 讨论各种排序方法的相对效率

  • 实现、测试并使用各种排序方法以及支持比较的方法

  • 判断何时使用 Comparable 接口、何时使用 Comparator 接口

2.2. 有序性、比较与排序简介

跟随并参与(Follow Along and Engage)

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记,并自己动手练习绘制示意图!

IntroOrderingAndComparing.pdf

2.3. 检查点 1

2.4. 交互式:排序简介

跟随并参与(Follow Along and Engage)

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记,并自己动手练习绘制示意图!

IntroToSorting.pdf

2.5. 检查点 2

2.6. 交互式:选择排序

跟随并参与(Follow Along and Engage)

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记,并自己动手练习绘制示意图!

SelectionSort.pdf

2.7. 检查点 3

2.8. 使用数组的插入排序

跟随并参与(Follow Along and Engage)

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记,并自己动手练习绘制示意图!

InsertionSortArray.pdf

2.9. 检查点 4

2.10. 使用链式链的插入排序

跟随并参与(Follow Along and Engage)

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记,并自己动手练习绘制示意图!

InsertionSortLinked.pdf

2.11. 检查点 5

2.12. 编程练习:插入排序

2.13. 比较器简介

跟随、练习与探索(Follow Along, Practice and Explore)

从视频中下载独立的 Java 文件(见下文)并在 Eclipse 中自行运行和探索,你也可以从视频中下载对应的项目并在 Eclipse 中自行运行和探索。示例项目需要 CS2-Support 项目,你的课程项目也会用到它。要下载 CS2-Support,你必须先完成第一次实验的配置步骤。之后你就可以通过 Eclipse 中蓝色的向下箭头图标,或通过"项目(Project)"菜单选择"下载作业(Download Assignment...)"来下载它。

exComparing.zip
Video Slides Comparators.pdf

2.14. 编程练习:比较器

   «  1. 测验 3 说明   ::   目录   ::   3. 迭代器  »

关闭窗口