Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
Bartleby Related Questions Icon

Related questions

Question

How can one do this in Java code?

• Create a class SortingAlgorithms with the following methods:
o mergeSort that will implement the algorithm learned in class (see slides for code and copy it from there)
o selectionSort that will implement the algorithm learned in class (see slides for code and copy it from there ).
o two fields:
• mergeCtr that will count the merge sort steps
selectionCtr that will count the selection sort steps
• these fields must be placed strategically to count every iteration of the sorting algorithms.
o two more methods:
· getMergeCtr that will return the value of mergeCtr
. getselectionCtr that will return the value of selectionctr
• An app SortingApp that will:
o Create an array a with the values 22, 18, 12, -4, 58, sort it using mergeSort, and display the number of steps it took to sort it.
o Create another array b with the same values as a 22, 18, 12, -4, 58 and sort it using selectionSort and display the number of steps it took to sort it.
o Create another array c with the values 22, 18, 12, -4, 58, 7, 31, 42, -5, 8, 101, 45, 21,-9 sort it using mergeSort, and display the number of steps it took to sort it.
o Create another array d with the same values as c 22, 18, 12, -4, 58, 7, 31, 42, -5, 8, 101, 45, 21,-9 and sort it using selectionSort and display the number of steps it took to sort it.
• Compare the results among the different calls to the sorting methods, the steps it took to sort, and display a message with your conclusions.
expand button
Transcribed Image Text:• Create a class SortingAlgorithms with the following methods: o mergeSort that will implement the algorithm learned in class (see slides for code and copy it from there) o selectionSort that will implement the algorithm learned in class (see slides for code and copy it from there ). o two fields: • mergeCtr that will count the merge sort steps selectionCtr that will count the selection sort steps • these fields must be placed strategically to count every iteration of the sorting algorithms. o two more methods: · getMergeCtr that will return the value of mergeCtr . getselectionCtr that will return the value of selectionctr • An app SortingApp that will: o Create an array a with the values 22, 18, 12, -4, 58, sort it using mergeSort, and display the number of steps it took to sort it. o Create another array b with the same values as a 22, 18, 12, -4, 58 and sort it using selectionSort and display the number of steps it took to sort it. o Create another array c with the values 22, 18, 12, -4, 58, 7, 31, 42, -5, 8, 101, 45, 21,-9 sort it using mergeSort, and display the number of steps it took to sort it. o Create another array d with the same values as c 22, 18, 12, -4, 58, 7, 31, 42, -5, 8, 101, 45, 21,-9 and sort it using selectionSort and display the number of steps it took to sort it. • Compare the results among the different calls to the sorting methods, the steps it took to sort, and display a message with your conclusions.
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Text book image
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Text book image
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Text book image
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Text book image
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Text book image
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY