天天看点

归并排序 MergeSort

从后往前比较,前面的数每大于后面的数一次加1,但是直接计算会超时。

于是就有了 归并排序算法:

算法描述:

归并操作的工作原理如下:

重复步骤3直到某一指针达到序列尾

将另一序列剩下的所有元素直接复制到合并序列尾

继续阅读