Searching for Objects with the BinarySearch Algorithm
Budget: $10 – $30 USD
The IntBinarySearcher class searches an int array for a specific value.
Create an ObjectBinarySearcher class that can search an array of Comparable objects.
Demonstrate the class in a program that searches for a String in an array of String objects.
Use ObjectQuickSorter * algorithm to sort your objects before running binary search algorithm. *
The IntQuickSorter class sorts an array of int values. Create an ObjectQuickSorter class that can sort Comparable objects.
Deliverables: • ObjectQuickSorter.java • ObjectBinarySearcher.java • BinarySearchTest.java
I tried to attempt this but please feel free to make necessary changes.
I also provided IntQuickSorter and IntBinarySearcher to help you base off your codes.
Create an ObjectBinarySearcher class that can search an array of Comparable objects.
Demonstrate the class in a program that searches for a String in an array of String objects.
Use ObjectQuickSorter * algorithm to sort your objects before running binary search algorithm. *
The IntQuickSorter class sorts an array of int values. Create an ObjectQuickSorter class that can sort Comparable objects.
Deliverables: • ObjectQuickSorter.java • ObjectBinarySearcher.java • BinarySearchTest.java
I tried to attempt this but please feel free to make necessary changes.
I also provided IntQuickSorter and IntBinarySearcher to help you base off your codes.