Merge Sort

Merge Sort

Algorithm to merge two sorted lists

Multiple Select

In this lesson I am going to learn to ... ?

• Describe merge sort algorithm

• Merge two sorted lists

Multiple Choice

Merge sort is an example of which type of algorithm?

• divide-and-conquer

• brute force

• heuristic

Multiple Choice

The mergesort algorithm depends on which programming technique?

• recursion

• iteration

• selection

• indexing

Multiple Choice

The mergesort algorithm uses what property of lists as the base case for its recursion?

• A list of one element must be sorted

• Lists must contain at least one element

• Lists can be empty

• Lists are zero-indexed

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Multiple Choice

What is returned by the subprogram?

• A combined sorted list of the two arguments lists

• The two argument lists joined together

• The first argument list

• The second argument list

Multiple Select

In this lesson I have learned to ...

• Describe the mergesort algorithm

• Merge together two sorted lists

Open Ended

Thinking Hard

Transform your understanding into a series of step-by-step instructions

(press Shift+Enter to take a new line ...)

Poll

How much of this lesson have you understood?

• None of it

• Some of it

• Most of it

• All of it