归并排序就是将两个或两个以上的有序数据序列合并成一个有序数据序列的过程。
时间复杂度为O(nlog2n)。
目前skydrive上的代码,没有完全搞懂,不过网络上有递归方式实现的,可以参考,比较容易搞懂。
目前也有时间复杂度为(O(n2))的。
归并排序就是将两个或两个以上的有序数据序列合并成一个有序数据序列的过程。
时间复杂度为O(nlog2n)。
目前skydrive上的代码,没有完全搞懂,不过网络上有递归方式实现的,可以参考,比较容易搞懂。
目前也有时间复杂度为(O(n2))的。