search

Gaming32 / ArrayV

New home of https://github.com/MusicTheorist/ArrayVisualizer
MIT License
305 stars 47 forks source link

Add Weaved Merge Sort #25

Closed EmeraldBlock closed 3 years ago

EmeraldBlock commented 3 years ago

It's like regular merge sort, but the array is split by parity (ex. A B C D is split into A C and B D instead of A B and C D). Comes with the advantage that it could potentially easily be done iteratively (this one uses recursion).

Cache-friendliness? Who cares about that?

Gaming32 commented 3 years ago

Math rules, cache drools (Control’s role)