Question

Hi this program must be completed using a Eclipes Compiler for Java only .

This is and intro to java class , so only intro methods should be used for this assignment.

Please include a copy of the input data and a sample of the out put data .

Thanks a bunch

Homework-Topic 9-Donations Write a complete program to do the following: The main program calls a method to read in (Erom an input file) a set of people's three-digit ID numbers and their donations to a charity (hint: use parallel arrays)Then the main pzogran calls a method to sort the ID numbers into numerical order, being sure to carry along the corresponding donations. The main progzan then calls a method to print the sorted lists in tabular form, giving both ID numbers and donations. Then the main program calls another method to sort the donation amounts into ascending order, carrying along the corresponding ID numbers.It then, once again, prints the sorted lists. giving both ID numbers and donations Here are the details: (a) The main program calls a sethod to read in the data from a file The data consists of sets of data, each。f which contains a person's three-digit ID number and an integer (e- 456 20000 or 123 30234). The file is read until end-of-file is reached- The method returns h。w many sets of data we re read in. Th donorcount e main progzam calls the return value The main program calls these arrays idnumbers and donations A separate printing method prints the original set of data in the form of a neat table. When the arrays print, there should be an overall heading, plus headings for the columns of ID nunbers and donations (b) Then the main program sends the array of ID numbers. the array of donations. and the size donorcount to a sorting method. This method sorts the ID numbers into numerical order Be sure to maintain the mateh-up of ID numbers and donations For example456 should always be associated with 20000, no matter where 456 oves in numerical order; similarly, 123 should stay with 30234 When the sorting method finishes and returns control to the main program, the main program calls the printing method to once again print the two arrays c) Next, the main program sends the sane three parameters to the second sorting method, which sorts the donations into numerical order, being sure to maintain the linkup of ID numbers and donations When this sorting method finishes and returns control to the main program, the main program, once again, calls the printing method to print the two arrays with appropriate headings Your arrays should have room for up to 50 entries. To test the program, have a set of data with at least 15 to 20 values in each array. Make sure that your original order in not close to numerical order for either array and that the two numerical orders are not close to each other

Answer 1

Please find the Java code below. Find inline comments for better understanding.

****Note: Please place the "donations_data.txt" file under src/ directory otherwise you will get "File not found" exception.

CODE

/////////////////////////////////////////////////////////

import java.io.BufferedReader;

import java.io.File;

import java.io.FileReader;

import java.io.IOException;

public class Solution {

   public static final int MAX_SIZE = 50; // represents the maximum number of entries

   public static int[] idnumbers = new int[MAX_SIZE]; // represents the array of ID numbers

   public static int[] donations = new int[MAX_SIZE]; // represents the array of donations

  

   /*

   * readData() function reads IDs and Donation amounts from a text file and store it in the respective arrays

   * Returns the numbers of records found in text file

   */

   public static int readData() throws IOException {

      

       int numberRecords = 0; // keeps track of the number of records in the text file

try {

File f = new File("src/donations_data.txt");

BufferedReader b = new BufferedReader(new FileReader(f));

String readLine = ""; // stores each line as a string

// for loop to read the text file line by line

while ((readLine = b.readLine()) != null) {

          

       // We need to split each line based on space " " to get the ID and donation

       String[] data = readLine.split(" ");

       idnumbers[numberRecords] = Integer.parseInt(data[0]); // store the ID in idnumbers array

       donations[numberRecords] = Integer.parseInt(data[1]); // store the donation in donations array

numberRecords ++;

}

} catch (IOException e) {

e.printStackTrace();

}

return numberRecords;

   }

  

   /*

   * sortIds() methods is used to sort the IDs in ascending order based on IDs

   * Arguments: Number of donations.

   * The data is sorted using insertion sort algorithm.

   */

   public static void sortIDs(int numberRecords) {

      

       for (int i=1; i<numberRecords; i++) {

          

           // lets store the current element

           int currentId = idnumbers[i];

           int currentDonation = donations[i];

           // j stores the index of the previous element

           int j = i-1;

  

           /* Move elements of idnumbers[0 to i-1] that are greater than current to one position ahead

           * of their current position. This step will make sure that the array elements upto index i

           * will always be sorted.

           */

           while (j>=0 && idnumbers[j] > currentId) {

               idnumbers[j+1] = idnumbers[j];

               donations[j+1] = donations[j];

               j = j-1;

           }

          

           // now we need to currentId to its correct index

           idnumbers[j+1] = currentId;

           // we also need to move currentDonation to keep consistency

           donations[j+1] = currentDonation;

         }

   }

  

   /*

   * sortDonations() methods is used to sort the Donation amounts in ascending order based on IDs

   * Arguments: Number of donations.

   * The data is sorted using insertion sort algorithm.

   */

   public static void sortDonations(int numberRecords) {

      

       for (int i=1; i<numberRecords; i++) {

          

           // lets store the current element

           int currentId = idnumbers[i];

           int currentDonation = donations[i];

           // j stores the index of the previous element

           int j = i-1;

  

           /* Move elements of donations[0 to i-1] that are greater than current to one position ahead

           * of their current position. This step will make sure that the array elements upto index i

           * will always be sorted.

           */

           while (j>=0 && donations[j] > currentDonation) {

               idnumbers[j+1] = idnumbers[j];

               donations[j+1] = donations[j];

               j = j-1;

           }

     

           // now we need to currentDonation to its correct index

           donations[j+1] = currentDonation;

           // we also need to move currentId to keep consistency

           idnumbers[j+1] = currentId;

         }

   }

  

   /*

   * printData() functions prints the content of idnumbers and donations in a tabular fashion

   */

   public static void printData(int numberRecords) {

       System.out.println("The IDs and their corresponding Donation amounts are given below.");

       System.out.println("\tID\t|\tDonations");

       System.out.println("\t=========================");

       // Loop to print each ID and donation from the arrays

       for(int i=0; i<numberRecords; i++) {

           System.out.println("\t" + idnumbers[i] + "\t|\t" + donations[i] + "");

       }

       System.out.println();

   }

  

   public static void main(String[] args) throws IOException {

       // read data from text file

       int donorcount = readData();

      

       // print data

       printData(donorcount);

      

       // sort the data based on IDs

       sortIDs(donorcount);

      

       System.out.println("Data after sorting based on ID values.\n");

      

       // print the data after sorting based on IDs

       printData(donorcount);

      

       // sort data based on donation amount

       sortDonations(donorcount);

      

       System.out.println("Data after sorting based on Donation values.\n");

      

       //print data after sorting based on donation amounts

       printData(donorcount);

}

}

OUTPUT

/////////////////////////////////////////////////////////

Content of donations_data.txt :

==========================

345 2000

123 80001

982 1000

561 901

676 7726

881 42

222 9888

652 1000

700 2000

901 8888

660 1250

100 7800

650 6000

510 5410

700 6999

800 460000

Output Screenshot

=================

Problems Javadoc Declaration Console Progress Debug <terminated> KastenLauf [Java Application] /Library/Java/JavaVirtualMachines/jdk1.8.0_144.jdk/Contents/Ho The IDs and their corresponding Donation amounts are given below ID Donations 345 123 982 561 676 881 2000 80001 1000 901 7726 42 9888 1000 2000 652 700 901 660 100 650 510 700 800 1250 7800 6000 5410 6999 460000 Data after sorting based on ID values The IDs and their corresponding Donation amounts are given below ID Donations 100 123 345 510 561 650 652 660 676 700 700 800 881 901 982 7800 80001 9888 2000 5410 901 6000 1000 1250 7726 2000 6999 460000 42 1000 Data after sorting based on Donation values

Data after sorting based on Donation values The IDs and their corresponding Donation amounts are given below ID Donations 881 561 652 982 42 901 1000 1000 1250 2000 2000 5410 345 510 650 676 100 901 6999 7726 7800 9888 80001 800