算法系列（四）排序算法中篇--歸併排序和快速排序

在算法系列（三）排序算法上篇 一文中，介紹了冒泡排序，插入排序和選擇排序算法。這篇文章繼續講解排序算法。 概述 冒泡排序，插入排序和選擇排序算法這些算法的時間複雜度都是O(N^2),是否有更高效的排序算法呢？當然有了，堆排序，歸併排序，快速排序，它們的時間複雜度都是O(nlogn)。堆排序使用了樹結構，到目我們前還沒有介紹樹相關的算法，這裏先分析歸併排序跟快速排序。 歸併排序 基本原理 歸併排序使

>>阅读原文<<