Show the first three merge steps done by merge sort for the following array. 9 18 51 39 15 45 14 5

What will be an ideal response?


(9 18 51 39) (15 45 14 5) Split
(9 18) (51 39) (15 45) (14 5) Split
(9) (18) (51) (39) (15) (45) (14) (5) Split
(9 18) (39 51) (15 45) (5 14) Merge
(9 18 39 51) (5 14 15 45) Merge
5 9 14 15 18 39 45 51 Merge

Computer Science & Information Technology

You might also like to view...

Given the following code and assuming that the file “grades” has been opened for writing, write one integer from the file.

int quizScore;

Computer Science & Information Technology

The token ring transport method uses a physical ____ topology along with the logic of a ring topology.

A. bus B. star C. mesh D. grid

Computer Science & Information Technology

What is an escape sequence and why would a Java programmer use it to store a character?

What will be an ideal response?

Computer Science & Information Technology

Which task does Word not give you the ability to accomplish?

A. Perform calculations in a spreadsheet. B. Format text and paragraphs with fonts and colors. C. Copy and move text between documents. D. Add graphics and charts to a document.

Computer Science & Information Technology