Bubble sort and merge sort

Question 1

BUBBLE SORT:

Answer 1

• In one pass, go through each pair, swapping if needed
• Repeat passes until a pass happens with no swaps

Question 2

Merge sort:

Answer 2

1. Divides the list continuously by two until each list has 1 item
2. Then combines two lists at a time, keeping the items in order

Question 3

Advantage and disadvantage of merge sort?

Answer 3

-Merge sort is more time efficient than bubble sort

-BUT merge sort uses more memory