Question

Using Java:

Create an array with the size of 10 and assign student details (Name, ID, age and TotalMarks) to the array. Perform the Heap Sort to sort the students in ascending order based on their total marks.

Steps:

• Create the student list (use Random class in java to generate the age (15- 25) and total (0-100))

• Print the Student List in a table format

• Perform Heap sort based on the total marks of the students

• Print the Student List after the heap sort in a table format

Answer 1

Plzzzzzzzzzzzzzzzzzz Upvote....
Comment for any queries ....thanks..

Here I attach the code for the program :

package com.journaldev.examples;

import java.util.Random;
class student
{
    String name;
    int id,age,TotalMarks;
  
    public student(String name, int id, int age, int TotalMarks) {
      this.name = name;
      this.id=id;
      this.age=age;
      this.TotalMarks=TotalMarks;
    }
}
public class HelloWorld{

     public static void main(String []args){
         Random random = new Random();
        student [] details = new student[11];
      
        details[0] = new student("name1",1,(int)(Math.random() * ((25 - 15) + 1)) + 15,random.nextInt(100));
        details[1] = new student("name2",2,(int)(Math.random() * ((25 - 15) + 1)) + 15,random.nextInt(100));
        details[2] = new student("name3",3,(int)(Math.random() * ((25 - 15) + 1)) + 15,random.nextInt(100));
        details[3] = new student("name4",4,(int)(Math.random() * ((25 - 15) + 1)) + 15,random.nextInt(100));
        details[4] = new student("name5",5,(int)(Math.random() * ((25 - 15) + 1)) + 15,random.nextInt(100));
        details[5] = new student("name6",6,(int)(Math.random() * ((25 - 15) + 1)) + 15,random.nextInt(100));
        details[6] = new student("name7",7,(int)(Math.random() * ((25 - 15) + 1)) + 15,random.nextInt(100));
        details[7] = new student("name8",8,(int)(Math.random() * ((25 - 15) + 1)) + 15,random.nextInt(100));
        details[8] = new student("name9",9,(int)(Math.random() * ((25 - 15) + 1)) + 15,random.nextInt(100));
        details[9] = new student("name10",10,(int)(Math.random() * ((25 - 15) + 1)) + 15,random.nextInt(100));
      
        System.out.println("Name    ID Age TotalMarks");
        for(int i=0;i<10;i++)
        {
             System.out.println(String.format("%s   %d %d %d",details[i].name,details[i].id,details[i].age,details[i].TotalMarks));
        }
     
       // sorting the element
       int n = 10;

      
        for (int i = 0; i < n-1; i++)
        {
      
            int min_idx = i;
            for (int j = i+1; j < n; j++)
                if (details[j].TotalMarks < details[min_idx].TotalMarks)
                    min_idx = j;

            details[10] = details[min_idx];
            details[min_idx] = details[i];
            details[i] = details[10];
        }
     
       System.out.println("Sorted array table: ");
       System.out.println("Name     ID Age TotalMarks");
       //printing the sorted array
         for(int i=0;i<10;i++)
        {
             System.out.println(String.format("%s   %d %d %d",details[i].name,details[i].id,details[i].age,details[i].TotalMarks));
        }
     
     }
}

Here I attach screenshot of the program:

Output screenshots::