天天看點

歸并排序 MergeSort

從後往前比較,前面的數每大于後面的數一次加1,但是直接計算會逾時。

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

算法描述:

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

重複步驟3直到某一指針達到序列尾

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

繼續閱讀