Merge sort

Divide, sort halves, and merge in O(n log n).

Lesson complete

Nice work. Replay it any time.

All courses

About this topic

Divide, sort halves, and merge in O(n log n).

Part of Data Structures & Algorithms (C++): 25 topics, 5 free.

More topics in this course