ASL STEM Logo

ASL STEM

Merge Sort Sign Video

No video uploaded yet.

Definition

is an sorting algorithm, often implemented recursively, that successfully divides the input dataset into two halves, recursively sorts the halves, and then merges the sorted halves into a sorted whole.

Source: Reges & Stepp, 2007

Example

However, merge sort is actually an O(N log N) algorithm.