Question: IN JAVA PLEASE. Thank You. We discussed in class searching and sorting algorithms that commonly used in computer programming. For this lab assignment, you are
IN JAVA PLEASE. Thank You.

We discussed in class searching and sorting algorithms that commonly used in computer programming. For this lab assignment, you are to do the following: Write a program that has an array of at least 20 integers (2,34,15,29,1,10.).Itshouldcallafunctionthatusesthe linear search algorithm to locate one of the values. The function should keep a count of the number of comparisons it makes until it finds the value. Then, give a brief description of Big-Oh for this algorithm in the output screen. Next, using the same array values, call another function that uses the binary search algorithm to locate a different value. Again, the function should keep a count of the number of comparisons it makes until it finds the value. Just as the linear search, give a brief description of Big-Oh for this algorithm in the output screen. Lastly, call another function to sort the values of the original array in ascending order using the selection sort algorithm. Yes, please give a brief description of Big-Oh for this last algorithm in the output screen (sorry). For this assignment, you are free to use either Java or C++. Please adhere to the below guidelines: - A screenshot of your results. Copy/paste your screen and paste to a word document - Points will be taken off for lack of documentation. That means writing your name, a description of the program and a complete definition of variables and functions
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
