Question
JAVA please! *Eclipse For this assignment, you will write a program that reads a text file and stores each word in an array. You will
JAVA please! *Eclipse
For this assignment, you will write a program that reads a text file and stores each word in an array. You will write one of the iterative sorting algorithms to sort your data. Once the data is sorted, you will write a binary sort algorithm that, when given a string, returns either the index of the string or a -1 to indicate the string was not found in the array. Your program should allow the user to continually enter strings. An entry of 0 indicates the user is finished searching for strings.
Start your program by reading strings from a file and populating a string array. Declare the array with a capacity for 10,000 strings. An input file is included with this assignment: text.txt.
Next, write a method that implements either bubble sort, insertion sort, or selection sort. Write this implementation yourself without help from the Internet. Display the array before and after sorting it to ensure that the sort algorithm works properly. Remember, upper-case and lower-case letters affect the alphabetical ordering. Do not convert to all upper or all lower case just sort the words as they are presented.
Finally, write a method that implements binary search on your sorted array. Allow the user to repeatedly enter words to search for. Display either the index of the word or a message that the word is not in the list.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started