Question

Answer the following short questions:

1. True or False: In the last example, we sorted left subarray first, right subarray second. However, the order does not matter. If we wanted to, we could split and merge the right subarray first.

2.Consider array [5,3,4,1]. What does it look like just before the final merging step of Merge Sort?

a)5,3,4,1

b)3,5,1,4

c)5,3,1,4

d)1,3,4,5

3.Although on average, Merge Sort is a lot faster than Bubble Sort. Suppose we have an array small enough that Merge Sort and Bubble Sort actually takes equal number of steps, which one should you use?

a)Bublble Sort b)Merge Sort

Answer 1

1. False

2.

b) 3, 5, 1, 4

3. b)Merge Sort (because merge sort does lesser comparisons than bubble sort)