Computer Science 210

Data Structures

Fall 2017, Siena College

Agenda

- Announcements
- Lab 5: Searching and Sorting due Wednesday
- Programming Project 3: Sorting with Comparators due Friday
- time for Q & A

- Lecture 16 assignment recap
- Sorting
- selection sort
- insertion sort
- merge sort

Due at the start of class, Friday, October 27.

Please submit answers to these questions by the start of class. zyBook activities should be done right in your zyBook. We will discuss these questions at the start of class, so no late submissions can be accepted.

Read and complete all **participation** activities in Chapter 14,
Sections 1 through 4, of your zyBook. This will be worth a total of 20
"Assignment" points, with your score based on the percentage of
tests your responses pass.

Terminology

- 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