cclive1601

摘要： 之前的排序都是可以规划为一大类，叫做比较排序，通过数值与数值之间的比较来进行。他们的时间复杂度的下限是o(nlgn)，具体的推到可以见算法导论的P98页。下面开始的就不是通过数值之间的比较得到的排序了第一：计数排序。原理是：比如说一个数组中的数值的话，肯定有比这个数值小的数字，那么我们通过记住这么个比该值小的数字的个数，最后一这个个数作为参考，可以直接把数字放到输出数组中，当然，对于一个数组中的某个或者是某几个元素重复的情况也是要考虑进去的，详细情况见下面的代码，当然这代码只是在有限的范围内，有限的数字的排序。PS：昨天看到effective cpp上面 把cpp分为四个有限的语言的联邦： c 阅读全文