排序算法之 归并排序 及其时间复杂度和空间复杂度

在排序算法中快速排序的效率是很是高的，可是还有种排序算法的效率能够与之媲美，那就是归并排序；归并排序和快速排序有那么点殊途同归之妙，快速排序：是先把数组粗略的排序成两个子数组，而后递归再粗略分两个子数组，直到子数组里面只有一个元素，那么就天然排好序了，能够总结为先排序再递归；归并排序：先什么都无论，把数组分为两个子数组，一直递归把数组划分为两个子数组，直到数组里只有一个元素，这时候才开始排序，让两

>>阅读原文<<