12.1. Comparing and Sorting¶
12.1.1. Objectives¶
Upon completion of this module, students will be able to:
Describe concepts of ordering and sorting
Develop methods to compare primitives and Objects
Describe and develop classes which implement the Comparable interface or the Comparator interface
Describe the behavior of various sort methods including: bubble sort, selection sort, and insertion sort
Discuss the relative efficiencies of various sort methods
Implement, test, and use various sort methods and methods which support comparisons
Identify when to use the Comparable interface vs the Comparator interface
12.1.2. Introduction to Ordering, Comparing, and Sorting¶
12.1.2.1. [13:39] Introduction to Sorting and Comparing Video¶
Video Slides 12.1.2.1-IntroOrderingAndComparing.pdf
12.1.3. Checkpoint 1¶
12.1.4. Introduction to Sorting Video¶
12.1.4.1. [12:51] Introduction to Sorting Video¶
Video Slides 12.1.3.1-IntroToSorting.pdf
12.1.5. Checkpoint 2¶
12.1.6. Selection Sort Video¶
12.1.6.1. [12:36] Selection Sort Video¶
Video Slides 12.1.4.1-SelectionSort.pdf
12.1.7. Checkpoint 3¶
12.1.8. Insertion Sort¶
12.1.8.1. [16:17] Insertion Sort Array Video¶
Video Slides 12.1.5.1-InsertionSortArray.pdf
12.1.9. Checkpoint 4¶
12.1.10. Insertion Sort Array¶
12.1.10.1. [16:50] Insertion Sort Linked Chain Video¶
Video Slides 12.1.6.1-InsertionSortLinked.pdf
12.1.11. Checkpoint 5¶
12.1.12. Programming Practice: Insertion Sort¶
12.1.13. Comparators¶
12.1.13.1. [11:22] Comparators Video¶
Video Slides 12.1.8.1-Comparators.pdf
Try It Yourself
In Eclipse, use the Project > Download Assignment… menu command to download the lab project named “12.1.8.1-Comparing”.
Refer to 01.02: Lab: LightBot for Beginners if you need to review the instructions for downloading Eclipse projects.
