Unit V: Sorting and searching

Lecture notes

Notes for class V.1: More Control Structures
- TBA
Notes for class V.2: Sorting
- 1 slide per page, PDF.
- 4 slides per page, PDF.
Class V.3 was a lab.
Notes for class V.4: Sorting and searching
- 1 slide per page, PDF.
- 4 slides per page, PDF.

Sample Programs

Here are the programs files.cpp, files2.cpp, files3.cpp, and sort.cpp, which give many of the examples from class V.2.
Here also are the files numbers.txt and numbers-short.txt with which to test those programs.
We also have sort.cpp, which illustrates linear sorting.
Finally, here is the genetic algorithm code

Reading

You should read through Chapters 6 and 9 of the textbook.

Chapter 6 contains material on control structures that we covered in class V.1, while Chapter 9 covers sorting ans searching.

As ever, the material is a little different from what we looked at in class, but all of it is relevant. Don't skip stuff just because I didn't mention it.