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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!