思想很简单,就是分治。将大问题分解成小的问题 这里就对半分,每次分成两半,然后分到单个段到只剩两个元素或者一个元素的时候求排序是不是很简单。是的,求好后然后回归。合并,然后就是完成两个有序数组的合并了。很简单吧。
我的code参考之用,请勿直接拷贝谢谢:
思想很简单,就是分治。将大问题分解成小的问题 这里就对半分,每次分成两半,然后分到单个段到只剩两个元素或者一个元素的时候求排序是不是很简单。是的,求好后然后回归。合并,然后就是完成两个有序数组的合并了。很简单吧。
我的code参考之用,请勿直接拷贝谢谢: