閒來無事,寫個N路歸排序並算法吧。不過該算法“分”的時候的確是N路遞歸的,但是“並”的時候,其實是2路在並,可以說是個僞N路歸併算法。好在可以用,自娛自樂而已。
ps, 該算法還內嵌了冒泡排序算法,作爲遞歸末端組內排序的算法。比如n=9, 那麼最後含9個元素的小組的排序使用冒泡完成的。
閒來無事,寫個N路歸排序並算法吧。不過該算法“分”的時候的確是N路遞歸的,但是“並”的時候,其實是2路在並,可以說是個僞N路歸併算法。好在可以用,自娛自樂而已。
ps, 該算法還內嵌了冒泡排序算法,作爲遞歸末端組內排序的算法。比如n=9, 那麼最後含9個元素的小組的排序使用冒泡完成的。