Hacker News new | past | comments | ask | show | jobs | submit login
In-Place Merge Sort Demystified (xinok.wordpress.com)
34 points by sytelus on July 9, 2015 | hide | past | favorite | 2 comments



The article doesn't really explain merge sort, but only merging two sorted arrays.


Is that, plus an understanding of the non-in-place merge sort algorithm not enough to make a merge sort? I mean, you need to pick what basic understanding you assume in any explanation.

EDIT: To be clear, I think it's an explanation of "You know how to merge sort, but not how to do it in place? Here's how!"




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: