排序算法之 歸併排序 及其時間複雜度和空間複雜度

        在排序算法中快速排序的效率是很是高的，可是還有種排序算法的效率能夠與之媲美，那就是歸併排序；歸併排序和快速排序有那麼點殊途同歸之妙，快速排序：是先把數組粗略的排序成兩個子數組，而後遞歸再粗略分兩個子數組，直到子數組裏面只有一個元素，那麼就天然排好序了，能夠總結爲先排序再遞歸；歸併排序：先什麼都無論，把數組分爲兩個子數組，一直遞歸把數組劃分爲兩個子數組，直到數組裏只有一個元素，這時候

>>阅读原文<<