Solved–Assignment 7– Solution

Description

Assignment 7 Skills

1. Lists

2. Sorting

3. Searching

Assignment 7 Background

For this assignment you will use your List class from Assignmnet 6A.

Assignment 7 Requirements

1. Write the following methods in your ArrayList class.

(a) void SelectionSort();

(b) void InsertionSort();

(c) int BinarySearch(int desiredValue, int lBound, int rBound); BinarySearch should return the index of the desiredValue, or -1 if the desiredValue is not in the list.

2. Write a main class called ListTest to test your sort and search method.

Assignment 7 Submission Submit on Blackboard:

1. ArrayList.java

2. ListTest.java

Required Each submitted le should include your name and a statement that this is your own work. This should appear as a comment at the beginning of any code le.