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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started