Question: This is my UnsortedData class: class UnsortedData{ public static int countOutOfPosition(double arr[]){ int count = 0; for(int i=0; i <100; i++){ for(int j=i+1; j <100;

This is my UnsortedData class:

class UnsortedData{ public static int countOutOfPosition(double arr[]){ int count = 0; for(int i=0; i<100; i++){ for(int j=i+1; j<100; j++){ if(arr[i] > arr[j]){ count ++; } } } return count; } public static double [] Bubble(double arr[]){ double t; for(int i=0; i<99; i++){ if(arr[i] > arr[i+1]){ t = arr[i]; arr[i] = arr[i+1]; arr[i+1] = t; } } return arr; } }

Write a UnsortedDataApp program, that

  • prompts the user for a name of an input file ,

  • reads 100 real numbers from that file. You can assume the file exists, and contains 100 valid real numbers.

  • Then:

    • call "countOutOfPosition method and display the result.

    • call "bubble" and your first function again and see if there items are not as far "out of position" as before.

    • Make sure you add try-catch sections that handle FileNotFoundException where appropriate.

Here is a sample run:

Sample run:

What is the name of the input file? dataRandom.txt

Total Out of Order BEFORE Bubble = 2604

Total Out of Order AFTER Bubble = 2508

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!