HiddenLayer555@lemmy.ml to Programmer Humor@programming.devEnglish · 1 month agoMarge sortimagemessage-square7linkfedilinkarrow-up112arrow-down10
arrow-up112arrow-down1imageMarge sortHiddenLayer555@lemmy.ml to Programmer Humor@programming.devEnglish · 1 month agomessage-square7linkfedilink
minus-squarecreamlike504@jlai.lulinkfedilinkEnglisharrow-up0·1 month agoI was with you until the last step. How did it all get sorted, instead of having two “peaks”?
minus-squarexorollo@leminal.spacelinkfedilinkarrow-up0·1 month agohttps://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.
minus-squarecreamlike504@jlai.lulinkfedilinkEnglisharrow-up0·1 month agoThank you! I now understand the joke.
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.
https://youtu.be/7cDo1sWNgbI