Computer Science 210

Data Structures

Fall 2018, Siena College

Agenda

- Announcements
- No actual class meeting today, but instead make sure you've finished up the activities in Ch. 12 of J+DS zyBook (be sure they're done before Wednesday's lab)
- See also: topic notes on searching and sorting
- Problem Set 3 due tomorrow
- Lab 4: Recursion due tomorrow

- Searching
- recursive implementations of both linear and binary search
- using
`Comparable`objects

- Sorting
- selection sort
- insertion sort
- merge sort

Terminology

- searching
- linear search
- binary search
- divide and conquer
- sorting
- selection sort
- comparison counting
- insertion sort
- merge sort

Examples

Links

- Bubble Sort at Sorting Algorithm Animations
- Selection Sort at Sorting Algorithm Animations
- Insertion Sort at Sorting Algorithm Animations
- Merge Sort at Sorting Algorithm Animations
- 15 Sorting Algorithms in 6 Minutes