快排和歸併排的優化

第一篇博客... 比較激動哈 我們先來總的分析分析歸併和快拍這兩個比較厲害的排序算法 其平均時間複雜度都是nlogn 爲什麼是nlogn呢 其實logn是遞歸棧的深度，而n是遍歷的個數 所以遞歸層數加上遍歷個數最總結果使得 就排序完了 時間複雜度就是nlong 但是要明白 (1) 歸併排序是先分成兩半 並且是寫好的 /2 的平均分 分了之後再整合處理 分的很平均 所以遞歸的深度就很平均，就有點像二

>>阅读原文<<