I have this lab I\'ve been trying to work on but I can\'t figure out how to comp
ID: 3830344 • Letter: I
Question
I have this lab I've been trying to work on but I can't figure out how to complete it. Here are all the resources provided by the instructor.
LAB08, Array of Student Class objects – Selection Sort Points: 25
OBJECTIVE
To demonstrate the concept of sorting and index to an array
To demonstrate the Selection sort
To demonstrate sorting objects
REQUIRED
A report of your work, in a flat pocket folder, in the following order:
1. Grade form Lab08GradeForm.doc
2. This program description
3. The source listing of the Student class Student.java
4. The source listing of the StudentSort class StudentSort.java
5. Problem Analysis with Input, Output, Pseudocode (word processed)
6. The listing of the source program Lab08.java
Data dictionary (included as comments)
7. Listing of the input file Lab08StudentFile.txt
8. Listing of the student name file Lab08Names.txt
9. Listing of the expected results (already created) Lab08ExpectedResults.xlsx
10. Listing of the output file Lab08Report.txt
SPECIFICATIONS
Start with Lab06 or Lab07 and rename it as Lab08
There were two parts to Lab06:
Part1 – create an array of objects and then place values into the objects in the array
Part2 – retrieve the objects from the array and print a report
Lab08 will insert a step in between –- Sorting the array of objects
Using the Selection sort, sort the array in ascending order, by student name
Since the name is not in the Student objects, we will create a separate array (index) to sort the name. This array is an array of objects of the StudentSort class. I have created the StudentSort class (StudentSort.java). It consists of the subscript for the student in the Student array and that student’s name.
Create the StudentSort array at the same time you are creating the array of Students.
Use the student id to search for the student name. Create a StudentSort object with the subscript from the Student array and the student’s name. Insert it into the StudentSort array. You need a separate subscript for the StudentSort array.
Sort the StudentSort array in name order using the selection sort.
Then go through the StudentSort array in sequence, using the subscript from the StudentSort object to retrieve the Student object from the Student array.
Refer to Java11SelectionSort and Java12MoreStrings
INPUT
File: Student file Lab08StudentFile.txt
Record: Student record
Field Data Type
Student id# 4 numbers (ex. 1234)
Ten test scores integers (valid numbers are 0 -100)
INPUT
File: Student name file Lab08Names.txt
Record: Student name record
Field Data Type
Student id# 4 numbers (ex. 1234)
Student name String
OUTPUT
File: Grade Report file Lab08Report.txt
Record:
Student Grade Report, sorted by Name
ID# Name /---------------------TEST Scores----------------------/ Total Adj Total Avg
xxxx xxxxxxxxxxxxxxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxxx xxxx xxx
xxxx xxxxxxxxxxxxxxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxxx xxxx xxx
xxxx xxxxxxxxxxxxxxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxxx xxxx xxx
Total students = xx
Here's the link to the completed lab07 which it builds upon.--> https://pastebin.com/M8NmNYry
Here's the link to the completed Student Class file.--> https://pastebin.com/DvZvKq2M
Here's the link to the completed StudentSort Class file.--> https://pastebin.com/7emKcUL6
Explanation / Answer
Hi, I have implemented Selection Sort method to sort array of StudenSort objects.
Since you have not posted the input files content, I do not know about Lab08Names.txt.
You can write code to read this file and pass StudentSort array in my function.
//Lab08
//this makes available all extra utilities from Java library including scanner
import java.util.*;
//this makes available all extras from Java library needed for files
import java.io.*; //needed for files
public class Lab08
{
// FUNCTION TO SORT StudentSort array
public static void selectionSort(StudentSort[] sortStudent)
{
int n = sortStudent.length;
// One by one move boundary of unsorted subarray
for (int i = 0; i < n-1; i++)
{
// Find the minimum element in unsorted array
int min_idx = i;
for (int j = i+1; j < n; j++)
if (sortStudent[j].getStudentName().compareTo(sortStudent[min_idx].getStudentName()) < 0)
min_idx = j;
// Swap the found minimum element with the first
// element
StudentSort temp = sortStudent[min_idx];
sortStudent[min_idx] = sortStudent[i];
sortStudent[i] = temp;
}
}
public static void main(String[] args) throws FileNotFoundException
{//start of main method
//declare a variable of type Scanner
Scanner infileName = new Scanner(new FileReader("Lab06StudentFile.txt"));
PrintWriter outfileName = new PrintWriter ("Lab06Report.txt");
//variables and defined constants
int stdId; //student id number
int[] scores = new int[10]; //test scores
int x = 0; //variable for a single instance of the student class
int student = 0; //student variable initialized to zero
Student[] arrayStudent = new Student[16]; //array of student class objects
StudentSort[] sortStudent = new StudentSort[16];
//create an instance of printwriter object
outfileName.println("Student Grade Report");
outfileName.println();
outfileName.println("ID# Name /-------------------Test Scores----------------/ Total AdjTotal Avg");
outfileName.println();
//read score until end of file
while(infileName.hasNext())
{//start while loop
stdId = infileName.nextInt();
for (int i = 0; i < scores.length; i++)
{
scores[i] = infileName.nextInt();
}
Student std = new Student(stdId, scores);
arrayStudent[x] = std;
x++;
student++;
}//end while
//Callig sort method
selectionSort(sortStudent);
for (int j = 0; j < arrayStudent.length; j++)
{//start for loop
Student std = arrayStudent[j];
outfileName.printf("%-5d", std.getStudentId());
scores = std.getStudentGradeArray();
outfileName.printf("%-20s", searchName(std.getStudentId()));
for (int i = 0; i < scores.length; i++)
{
outfileName.printf("%-5d", scores[i]);
}
//write total, ajdusted total and adjusted average
outfileName.printf("%8.0f%8.0f%8.0f",
std.getTotal(),
std.getAdjustedtotal(),
std.getAdjustedAverage());
outfileName.println();
}//end for loop
outfileName.println();
outfileName.printf ("Total "
+ "Students = %2d", student);
infileName.close();
outfileName.close();
}//end of main
public static String searchName(int searchNumber) throws FileNotFoundException
{//begin method
Scanner infileName = new Scanner (new FileReader("Lab06Names.txt"));
boolean found = false;
String returnName = "name not found";
while (infileName.hasNext() && found == false)
{//start while loop
int stdId = infileName.nextInt();
String searchName = infileName.nextLine().trim();
{
if(searchNumber == stdId)
{
returnName = searchName;
found = true;
}
}
}//end while
infileName.close();
return returnName;
}//end of method
}//end of class