Complete the following problem using concepts of Key index searching,sorting and hashing
Task on Key index Searching & Sorting
Create a KeyIndex class with the following properties :
Fields:
int [ ] k;
Description
An array of integers.
Note: You may maintain another global variable if needed (but you can’t use more than one).
Constructor:
KeyIndex(int [ ]a)
Description:
This constructor takes an array of integers a and populates array k with the element in a as indices into k.
Note: make sure the build-up of your array k supports negative and non-distinct integers.
Methods:
search (int val)
Description:
This method searches for the value val within the array and returns true if found or false otherwise.
sort ()
Description:
This method will return the sorted form of the array that had been passed into the constructor.
NOTE: Create a tester class or write tester statements to check whether the methods in your KeyIndex class work properly. You need to submit both the classes as a part of your assignment.
Instructions
- Complete the following problem using concepts of Key index searching,sorting and hashing
- You may use JAVA or PYTHON to complete the tasks.
- If you are using JAVA, you must include the main method as well which should test your other methods and print the outputs according to the tasks.
- If you are using PYTHON, make sure your code has the methods invoked and proper printing statements according to the tasks.
Step by step
Solved in 3 steps
