Original Hwang-Lin algorithm

comparison-sorting / merging

:waning_gibbous_moon: Merging algorithms for JavaScript

https://aureooms.github.io/js-merging

GNU Affero General Public License v3.0

4 stars 1 forks source link

Open make-github-pseudonymous-again opened 9 years ago

make-github-pseudonymous-again commented 9 years ago

The current implementation is a static version of the algorithm as described in

MANACHER, Glenn K. The Ford-Johnson sorting algorithm is not optimal. Journal of the ACM (JACM), 1979, vol. 26, no 3, p. 441-456.

and

MANACHER, Glenn K. Significant improvements to the Hwang-Lin merging algorithm. Journal of the ACM (JACM), 1979, vol. 26, no 3, p. 434-440.

make-github-pseudonymous-again commented 9 years ago