2. 比较与排序¶
2.1. 目标¶
完成本模块后,学生将能够:
描述排序(ordering、sorting)的概念
编写比较基本类型(primitive)与对象(Object)的方法
描述并开发实现 Comparable 接口或 Comparator 接口的类
描述各种排序方法的行为,包括:冒泡排序、选择排序和插入排序
讨论各种排序方法的相对效率
实现、测试并使用各种排序方法以及支持比较的方法
判断何时使用 Comparable 接口、何时使用 Comparator 接口
2.2. 有序性、比较与排序简介¶
跟随并参与(Follow Along and Engage)
下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记,并自己动手练习绘制示意图!
2.3. 检查点 1¶
2.4. 交互式:排序简介¶
2.5. 检查点 2¶
2.6. 交互式:选择排序¶
2.7. 检查点 3¶
2.8. 使用数组的插入排序¶
2.9. 检查点 4¶
2.10. 使用链式链的插入排序¶
2.11. 检查点 5¶
2.12. 编程练习:插入排序¶
2.13. 比较器简介¶
跟随、练习与探索(Follow Along, Practice and Explore)
从视频中下载独立的 Java 文件(见下文)并在 Eclipse 中自行运行和探索,你也可以从视频中下载对应的项目并在 Eclipse 中自行运行和探索。示例项目需要 CS2-Support 项目,你的课程项目也会用到它。要下载 CS2-Support,你必须先完成第一次实验的配置步骤。之后你就可以通过 Eclipse 中蓝色的向下箭头图标,或通过"项目(Project)"菜单选择"下载作业(Download Assignment...)"来下载它。
