排序算法复杂度

关于各种排序的复杂度，网上的资料不少，谬误也比较多，更甚者以讹传讹，初学者不加分辨地记下，实在是误人子弟。你们肯定搜到过下面这张图，这个分类是没问题的。 比如下面这张图就有很多错误。其实记这些东西，知其所以然是最重要的。 最后附上我认为比较正确的总结图吧。（如果有错误请指出，一定及时改正） 另外，上图中所说的in-place和out-place并不是内排序和外排序，解释如下： in-place 占

>>阅读原文<<