算法系列（四）排序算法中篇--归并排序和快速排序

在算法系列（三）排序算法上篇 一文中，介绍了冒泡排序，插入排序和选择排序算法。这篇文章继续讲解排序算法。 概述 冒泡排序，插入排序和选择排序算法这些算法的时间复杂度都是O(N^2),是否有更高效的排序算法呢？当然有了，堆排序，归并排序，快速排序，它们的时间复杂度都是O(nlogn)。堆排序使用了树结构，到目我们前还没有介绍树相关的算法，这里先分析归并排序跟快速排序。 归并排序 基本原理 归并排序使

>>阅读原文<<