图说归并排序

简介 一般来说，排序算法主要被分为两类，即基于比较的算法和基于非比较的算法。插入排序，冒泡排序和希尔排序是基于比较模型的。这三个算法的问题是它们的复杂度都是O(n^2)，所以它们非常慢。 那么有没有比O(n^2)更快的排序列表的方法呢？答案是有的，下面就让我们看看这么一个算法。 之前提到的三个算法（插入、冒泡和希尔）的共同特点是，我们是从原始列表里把元素两两取出，然后进行比较的。 插入排序和冒泡排

>>阅读原文<<