Final Group or Individual Project for CSC172: Sort and Search
Final Project
Step: Searching: Give the user an option to search for a certain type of
item. Use a binary search to implement this.
Final Project
Step: Sort: Allow the user to determine which column to sort when listing
all inventory items.
When you are done, you will have these menu options:
a - add
c - change
d - delete
s - show the file
g - show the list of unique values in one of your item's variables
h - show the list of unique values in one of your item's variables
l – show a list of the unique values of one of your item's variables, and list how many items have each value. This also launches a chart picture.
u – show a list of the unique values of one of your item's variables, and list how many items have each value. This also launches a chart picture.
b1 – search by quality #1: let the user enter field of information about your item and then list all items with that quality. Use a binary search (even though you don't really need that efficiency).
b2 – search by quality #2: (The same as above, but for a different field of information about your item. This can be skipped if you only have one person in your group.)
s1 – sort by a column #1: Show the item list sorted by a quality that is not the natural sort order. You will need a comparator for this.
s2 – sort by a column #2 : (The same as above, but for a different field of information about your item. This can be skipped if you only have one person in your group.)
x - exit
Both group members should turn in the same program. Put both group member names at the top of the program.
Here are some movies that might help you:
What
your system should look like with the new sort and search options