This project implements a sorting technique and a searching technique, uses some recursion, and requires that you select and implement some data structures. You will need 2 data files for this assignment; one to be sorted and one containing values to search for in the sorted list. The filenames are [login to view URL] and [login to view URL] , both on the website in the Assignments folder. The sorting technique to use is radix sort as illustrated in class. It must be implemented using a dynamically allocated linked data structure. The search technique will be recursive binary search. Your search algorithm must keep track of how many accesses (or probes) are needed to find the given value or determine that it is not in the list. The data will be "words" (character strings) no longer than 6 characters. Your program should read the data to be sorted ([login to view URL]) and store it in a data structure. Sort the data and print it out neatly in columns with each word numbered. Use enough columns so the whole list fits on one page. Search the sorted list for each word in the second data file ([login to view URL]). Print the results of each search; i.e., the word being searched for, how many accesses were required, and what numbered position the element was in the list (or a message if it is not in the list). Consider your data structure(s) carefully and document your selection(s). Discuss/describe what data structure(s) you are using and why you chose them. You may find it useful to discuss why the structure(s) you chose is (are) better than other candidates. You should turn in : your description/discussion of data structure(s); a program listing; a copy of the input files; and attractive output containing the numbered, sorted list and the search results.
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased.
## Platform
Visual c++ 6.0