Skip to content

Data structures and algorithms · Sorting

Merge sort, and sorting by a key

Split, sort the halves, merge. Then let Python do it. · 12 minutes

Predict first

Merge sort halves a list of 1,024 items again and again until the pieces have one item. How many levels of halving is that?