Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Machine Learning And Knowledge Discovery In Databases European Conference Ecml Pkdd 2015 Porto Portugal September 7 11 2015 Proceedings Part 3 Lnai 9286

Authors: Albert Bifet ,Michael May ,Bianca Zadrozny ,Ricard Gavalda ,Dino Pedreschi ,Francesco Bonchi ,Jaime Cardoso ,Myra Spiliopoulou

1st Edition

3319234609, 978-3319234601

More Books

Students also viewed these Databases questions