Lecture Objectives

Lecture 1 Objectives

At the end of today's class you should

KNOW:

Where to find course information for CS 2005
How selection sort works

BE ABLE TO:

Show the contents of an array after each iteration of the outer loop of selection sort

Sample Exam Question:

Here is an array of ten integers:

            5   3   1   9   8   7   0   2   6   4 

           [0] [1] [2] [3] [4] [5] [6] [7] [8] [9]

Draw the array after selection sort has completed three iterations of its main loop (our version of selection sort chooses the largest items first). Show the array after each iteration for partial credit.