归并排序(Merge sort),采用分治法进行排序,总的来说,就是,分而治之,使子数组有序,然后再合并。
可以将算法分为两步实现,
第一步是分,利用二分法、递归特性,将元素分组;
第二步是治和并,将元素进行排序,然后合并。
参考学习
白话经典算法系列之五 归并排序的实现
http://blog.csdn.net/morewindows/article/details/6678165
性能分析:
平均时间复杂度:O(nlogn)
空间复杂度:O(n)
稳定性:稳定
归并排序(Merge sort),采用分治法进行排序,总的来说,就是,分而治之,使子数组有序,然后再合并。
可以将算法分为两步实现,
第一步是分,利用二分法、递归特性,将元素分组;
第二步是治和并,将元素进行排序,然后合并。
参考学习
白话经典算法系列之五 归并排序的实现
http://blog.csdn.net/morewindows/article/details/6678165
性能分析:
平均时间复杂度:O(nlogn)
空间复杂度:O(n)
稳定性:稳定