Contact Manager: Part II

Introduction to Searching and Sorting

Videos

• Section 1: Searching Contacts: the Linear Search
• Section 2: Searching Contacts: the Binary Search
• Section 3: Sorting Contacts: the Selection Sort
• Section 4: Sorting Contacts: the Insertion Sort

Related Reading and Handouts

• Binary Search Animation
• The Linear Search Algorithm (Read prior to viewing Section 1)
• The Binary Search Algorithm (Read prior to viewing Section 2)
• Search Algorithm Worksheet(Homework Assignment)
• Selection Sort Animation
• Sorting Algorithm Worksheet(Homework Assignment)
• Insertion Sort Animation
• The Merge Sort Algorithm (Read prior to viewing Section 5)
• Merge Sort Animation
• Merge Sort Java Animation

The Contact Manager Project

This project will serve to introduce the List interface and the ArrayList class by creating a ContactManager that can create, store, load, search, and sort contacts.

The linear search algorithm will be used initially, and then the list of contacts will be sorted using the selection, insertion, and merge sort algorithms before moving on to the binary search algorithm.

Contact Manager Part II

ContactManagerProject

• src
  • (default package)
    • Name.java (download)
    • NameRunnerArray.java (download)
    • NameRunnerArrayList.java (download)
    • Address.java (download)
    • AddressTestRunner.java (download)
    • Contact.java (download)
    • SearchRunner.java (download)
• Referenced Libraries
  • ContactLib.jar
  • AddressTest.jar
• ContactLib.jar
• AddressTest.jar

Download the Eclipse Project:
Part 2: Section 1