Merge Sort - 归并排序

问题

解法

本问题对无序序列 s 进行升序排序，排序后 s 是从小到大的。

对于长度 n 的序列 s ，每一轮放置所需要的时间为 O(n) ，总共需要 log{2}n 轮，该算法的时间复杂度为 O(n \cdot log{2}n) 。

源码

测试

import, lang:”c_cpp”