Please enable JavaScript to use CodeHS

FTCE CS Exam Prep

Lesson 18.7 Mergesort

Description

Students will learn about a third sorting algorithm, Merge sort. Merge sort uses recursion to break down lists into sublists, and sorts those sublists until the entire list is sorted. Students will compare Merge sort to other sorting methods that they’ve learned.


Objective

Students will be able to:

  • Define and use Merge sort.
  • Articulate the strengths and weaknesses of Merge sort, and how it compares to other sort methods.