School of Engineering and Applied Science
Department of Computer Science
CSci 133 -- Introduction to Software Development
http://www.seas.gwu.edu/~csci133/fall03
Prof. Michael B. Feldman
mfeldman@gwu.edu

Lab Exercise #7
for lab meeting Wednesday, Oct. 15, 2003

The purpose of this lab is to work with sorting and searching; it depends on Chapter 5. The lab does not require any programming; the objective is to learn these algorfithms by carrying them out manually.

Part 1:

Show a trace of execution of the binary search algorithm, searching for the numbers 45, 54, 2, and 720 in the following list (3, 8, 12, 34, 54, 84, 91, 110, 120, 257, 300, 315, 462, 504, 609, 613, 715, 720). Note that this and all the other searching and sorting algorithms can be found in the file programs133/SortingandSearching.java.

Part 2:

Given the following list: (504, 3, 300, 8, 34, 91, 715, 110, 120, 257, 315, 84, 462,12, 609, 54, 613, 720)

    Show a trace of execution for
    a. selection sort
    b. insertion sort
    c. bubble sort
    d. quick sort
    e. merge sort

(end of lab)