二路歸併不是遞歸排序Java實現

一、遞歸與非遞歸對比 遞歸排序中須要將序列中的全部記錄掃描一遍，因此耗費了O(n)時間，而由徹底二叉樹的深度可知，整個歸併排序須要進行，因爲歸併排序在歸併過程當中須要與原始記錄序列一樣數量的存儲空間存放歸併結果以及遞歸時深度爲的棧空間，所以空間複雜度爲O[n+logn]。在排序過程當中，須要兩兩比較沒有發生跳轉，因此是一種穩定的排序算法。 非遞歸的迭代方法，避免了遞歸時深度爲的棧空間，因此空間複雜

>>阅读原文<<