Homework 16: Approximate String Matching

Assigned: Wednesday, April 26, 2006
Due: 8:00 a.m., Friday, April 28, 2006

Summary: In this assignment, you will implement one of the quadratic sorting algorithms.

Purposes: To help you think about the task of sorting. To encourage you to turn abstraction into implementation.

Contents:

• Preparation
• The Assignment
• Submitting Your Work

Preparation

Code Files:

• Sorter.java (an interface that describes what a sort method does)
• SortTester.java (a simple test method)
• IVUtils.java (utilities for the test method)
• TestBIS.java (a sample tester).

Create a new package for this laboratory entitled username.sorting.

Copy those code files into the package and update the package declaration for each.

The Assignment

Implement and test either selection sort or insertion sort.

Submitting Your Work

Email me your answer. Make sure that the answer is in the body of the email and is not an attachment.