2c03-review - 00032

2c03-review - 00032 - 7.[55] Sort the following numbers...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
1 7.[55] Sort the following numbers using [5] bubble, [5] insertion, [5] bin, [5] Shell, [10] quick, [15] heap, and both [5] the recursive and [5] non-recursive versions of the 2-way merge sort: 5, 11, 20, 8, 13, 10, 25, 7, 30, 12, 10, 40, 0, 3, 10, 21, 16, 74 Illustrate all the steps. Bubble: Initial: 5, 11, 20, 8, 13, 10, 25, 7, 30, 12, 10, 40, 0, 3, 10, 21, 16, 74 Pass1: 0, 5, 11, 20, 8, 13, 10, 25, 7, 30, 12, 10, 40, 3, 10, 16, 21, 74 Pass2: 0, 3, 5, 11, 20, 8, 13, 10, 25, 7, 30, 12, 10, 40, 10, 16, 21, 74 Pass3: 0, 3, 5, 7, 11, 20, 8, 13, 10, 25, 10, 30, 12, 10, 40, 16, 21, 74 Pass4: 0, 3, 5, 7, 8, 11, 20, 10, 13, 10, 25, 10, 30, 12, 16, 40, 21, 74 Pass5: 0, 3, 5, 7, 8, 10, 11, 20, 10, 13, 10, 25, 12, 30, 16, 21, 40, 74 Pass6: 0, 3, 5, 7, 8, 10, 10, 11, 20, 10, 13, 12, 25, 16, 30, 21, 40, 74 Pass7: 0, 3, 5, 7, 8, 10, 10, 10, 11, 20, 12, 13, 16, 25, 21, 30, 40, 74 Pass8: 0, 3, 5, 7, 8, 10, 10, 10, 11, 12, 20, 13, 16, 21, 25, 30, 40, 74 Pass9: 0, 3, 5, 7, 8, 10, 10, 10, 11, 12, 13, 20, 16, 21, 25, 30, 40, 74
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.
Ask a homework question - tutors are online