闲来无事,写个N路归排序并算法吧。不过该算法“分”的时候的确是N路递归的,但是“并”的时候,其实是2路在并,可以说是个伪N路归并算法。好在可以用,自娱自乐而已。
ps, 该算法还内嵌了冒泡排序算法,作为递归末端组内排序的算法。比如n=9, 那么最后含9个元素的小组的排序使用冒泡完成的。
闲来无事,写个N路归排序并算法吧。不过该算法“分”的时候的确是N路递归的,但是“并”的时候,其实是2路在并,可以说是个伪N路归并算法。好在可以用,自娱自乐而已。
ps, 该算法还内嵌了冒泡排序算法,作为递归末端组内排序的算法。比如n=9, 那么最后含9个元素的小组的排序使用冒泡完成的。