Secondworld

摘要： 前言： 前面所讲的排序算法基本都是需要进行两个数依次比较，这种两个数依次比较的算法不依赖于数组重元素的特性并且有下界Ω(nlogn)。换句话说就是使用比较排序算法最快的时间消耗没法小于这个界。那么是不是我们永远没法跨越这个梗呢？答案当然不是，当数组中的元素有一定的特点的时候，我们就可以利用这个特定， 阅读全文