Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

language : java Eclipse 1. With reference to lab 6, assume you have class Student that has id (int), name(String), gpa(double), update the sorting algorithms

image text in transcribedimage text in transcribed

language : java Eclipse

1. With reference to lab 6, assume you have class Student that has id (int), name(String), gpa(double), update the sorting algorithms covered to receive an array of students, and sort them based on the gpa. Test the 3 sorting algorithms in the main 2. To class DoubleLinkedList, add method insertBeforeLastNode(E e) that inserts a new node before the last node( list should have at least one node initially, if not just display an error message) 3. To class SinglyLinkedList, add method insertInMiddle(E e) that inserts a new node in the middle of the list (list should have at least two nodes initially, if not just display an error message) if the list has odd number of nodes, insert after the one in the middle. public static void bubbleSort(int[] a) { int outer, inner; for (outer = a.length - 1; outer > 0; outer--) { // counting down boolean sorted=true; for (inner = 0; inner a[inner + 1]) { // if out of order... int temp = a[inner]; 11 ...then swap a[inner] = a[inner + 1]; a[inner + 1] = temp; sorted=false; if (sorted) return; } public static void selectionSort(int[] a) { int outer, inner, min; for (outer = 0; outer 0 && array[inner - 1] >= temp) { array[inner] = array[inner - 1]; inner--; array[inner] = temp; }

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Filing And Computer Database Projects

Authors: Jeffrey Stewart

2nd Edition

007822781X, 9780078227813

More Books

Students also viewed these Databases questions

Question

How wide are Salary Structure Ranges?

Answered: 1 week ago