12.1. 比较与排序¶
12.1.1. 目标¶
完成本模块后,学生将能够:
描述排序与排序的概念
开发比较基本类型和对象的方法
描述并开发实现 Comparable 接口或 Comparator 接口的类
描述各种排序方法的行为,包括:冒泡排序、选择排序和插入排序
讨论各种排序方法的相对效率
实现、测试并使用各种排序方法和支持比较的方法
确定何时使用 Comparable 接口与何时使用 Comparator 接口
12.1.2. 排序、比较与排序的简介 [13:39]¶
Follow Along and Engage
下载与视频对应的幻灯片。观看视频时,在幻灯片上做笔记,并亲自练习绘制图表!
12.1.3. 检查点 1¶
12.1.4. 交互式:排序入门 [12:51]¶
Follow Along and Engage
下载与视频对应的幻灯片。观看视频时,在它们上面做笔记,练习自己绘制图表!
12.1.5. 检查点¶
12.1.6. 交互式:选择排序 [12:36]¶
Follow Along and Engage
下载与视频对应的幻灯片。观看视频时,在它们上面做笔记,练习自己绘制图表!
12.1.7. 检查点 3¶
12.1.8. 使用数组的插入排序¶
Follow Along and Engage
下载与视频对应的幻灯片。观看视频时,在它们上面做笔记,练习自己绘制图表!
12.1.9. 检查点¶
12.1.10. 插入排序与链表 [16:50]¶
Follow Along and Engage
下载与视频对应的幻灯片。观看视频时,在它们上面做笔记,练习自己绘制图表!
12.1.11. 检查点 5¶
12.1.12. 编程练习:插入排序¶
12.1.13. 比较器介绍 [11:22]¶
Follow Along, Practice and Explore
在 Eclipse 中,使用 项目 > 下载作业... 菜单命令下载名为"ex12.01-Comparing"的作业项目。使用此示例跟随以下视频进行操作。请随意尝试实验。
