MengBridgeCourse 中文版

第 12 章 比较、排序与二分查找

| 关于   英文版   «  11.4. 单元 11 实验 2 占位符   ::   目录   ::   12.2. 二分查找  »

12.1. 比较与排序

12.1.1. 目标

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

  • 描述排序与排序的概念

  • 开发比较基本类型和对象的方法

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

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

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

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

  • 确定何时使用 Comparable 接口与何时使用 Comparator 接口

12.1.2. 排序、比较与排序的简介 [13:39]

Follow Along and Engage

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


Video Slides 12.1.2.1-IntroOrderingAndComparing.pdf

12.1.3. 检查点 1

12.1.4. 交互式:排序入门 [12:51]

Follow Along and Engage

下载与视频对应的幻灯片。观看视频时,在它们上面做笔记,练习自己绘制图表!

Video Slides 12.1.3.1-IntroToSorting.pdf

12.1.5. 检查点

12.1.6. 交互式:选择排序 [12:36]

Follow Along and Engage

下载与视频对应的幻灯片。观看视频时,在它们上面做笔记,练习自己绘制图表!

Video Slides 12.1.4.1-SelectionSort.pdf

12.1.7. 检查点 3

12.1.8. 使用数组的插入排序

Follow Along and Engage

下载与视频对应的幻灯片。观看视频时,在它们上面做笔记,练习自己绘制图表!

Video Slides 12.1.5.1-InsertionSortArray.pdf

12.1.9. 检查点

12.1.10. 插入排序与链表 [16:50]

Follow Along and Engage

下载与视频对应的幻灯片。观看视频时,在它们上面做笔记,练习自己绘制图表!

Video Slides 12.1.6.1-InsertionSortLinked.pdf

12.1.11. 检查点 5

12.1.12. 编程练习:插入排序

12.1.13. 比较器介绍 [11:22]

Follow Along, Practice and Explore

在 Eclipse 中,使用 项目 > 下载作业... 菜单命令下载名为"ex12.01-Comparing"的作业项目。使用此示例跟随以下视频进行操作。请随意尝试实验。

若需要回顾下载 Eclipse 项目的说明,请参见 01.02: Lab: LightBot for Beginners。


Video Slides 12.1.8.1-Comparators.pdf

12.1.14. 编程练习:比较器

   «  11.4. 单元 11 实验 2 占位符   ::   目录   ::   12.2. 二分查找  »

关闭窗口