- cross-posted to:
- programmerhumor@lemmy.ml
- cross-posted to:
- programmerhumor@lemmy.ml
You must log in or # to comment.
well I think it’s pretty neat
It even runs on my potato server
I was with you until the last step. How did it all get sorted, instead of having two “peaks”?
https://en.m.wikipedia.org/wiki/Merge_sort
The video animation shows what is going on when you merge two lists together. You’re comparing the first two indices and sorting them to complete that step.
Thank you! I now understand the joke.