Home/ Questions/Q 7583723
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-30T18:45:01+00:00

I have the following homework question: Sort the numbers 7 12 8 6 9

  • 0

I have the following homework question:

Sort the numbers 7 12 8 6 9 1 4 3 5 10 11 2
using merge sort. Illustrate the tree-like structure and the
partitions at each step. (10 points).

I don’t know if this is right. This is what I have worked out:
enter image description here

At step 5 I where not sure what to do. I place a circle on the image. Is this procedure right? I believe this illustration is answering the question.

EDIT

Sorry I should have placed the circle one step before. I place the circle at step 6

Final EDIT

Thanks to your answers I ended up with:

enter image description here

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    The line where you have the arrow is wrong. The left side of the tree, starting from the beginning, looks like this 

    {7,12,8,6,9,1}
{7,12,8} {6,9,1}
{7}, {12,8}, {6}, {9,1}

    And now because all sets are of size 1 or 2, we sort and then merge:

    {7}, {8,12}, {6}, {1,9}
{7,8,12} {1,6,9}
{1,6,7,8,9,12}

    The right side is left as an exercise for the reader 😉

    • 0