摘要：
本篇博客属于理论分析，旨在让我们认识到排序算法的最优性能，是存在一个下界的，也就是如果你想问，存不存在一种排序算法时间复杂度为O（n）呢，这篇文章能很好的回答你：对不起，不存在的，那么这个下界到底是多少呢？我们通过决策树进行分析（决策树实际上反映了信息论中信息的量化，不知道的去百科）。 先给结论：任 阅读全文
摘要：
虽然标题中的排序算法往往被认为是低效率的算法.但并不意味着这些算法完全没有可取之处。本次不再探讨这些算法的基本原理，仅仅比较算法的性能，并贴出实现这些算法的源代码： 还是先肝代码吧（手动狗头）： 补充：由于之前对梳排序未做任何的说明，在此简要的说明一下梳排序：梳排序的本质仍然是冒泡排序，差异在于，梳 阅读全文