A. Write a Java Program for the following

1 Generate 100000 positive numbers between (0,150)

2 Search the position of the first "58" in the array

3 Count how many "58" in the array

4 Sort the array

5 Repeat step 3 on the sorted array and compute the time cost difference betweenthe time from step 3 only, and time from step 4 and 5 together.

6 Run your program three times and calculate the time:

1) The time to generate 100000#
2) The time to search the element 58 (step 2)
3) The time to count the 58's (step 3)
4) The time to sort the array (step 4)
5) Step 5 ( difference of 4 5 and step 3)

B. Report also needed

Includes the introduction, problem description, theoretical solution, simulation results and conclusion. You can use any skills to prepare the documentation such as the flowchart.

• Steps 1, 2 and 3 should be finished before step 4.
• For simulation results, please use the tables.
• If possible make a GUI design.

There is an attachment for a guide/example of what the report should look like

Attachment:- Report_guide.rar