Lab 8
Page 1

Lab 8: Sorting in Java

By the end of this lab, you will be able to:

• Understand how to implement simple sorting algorithms
• Implement the Selection Sort algorithm in Java

There are two largely overlapping components of the programming process -- the algorithm and the implementation. The algorithm is the plan that the program will follow to accomplish its goal, while the implementation is the specific way which the programmer uses tools to accomplish that plan. Usually, we describe an algorithm in either plain human language or in some kind of pseudocode describing the steps to be taken; implementing the algorithm then consists of translating those ideas into a computer language. In class we have discussed sorting algorithms. In this lab, we will further explore sorting algorithms and how to implement them in Java.

Page 1: Introduction (this page)
Page 2: Selection Sort
Page 3: Further Exploration of Sorting
Page 4: Finishing up and Shutting Down