丑恐龙的博客

1. 计数排序在数据范围集中时，效率很高，但是适用范围及场景有限。2. 时间复杂度：O(MAX(N,范围))3. 空间复杂度：O(范围)4. 稳定性：稳定计数排序，首先得知道你的元素最大值，如果想要优化，那得到最小元素也是必须的；计数排序就像给乱序扑克排序一样：你手里的牌大小是多少，就放在对应下标的位置上，这个位置上就多了一张牌，还有一张就在放一张，以此类推；而我们把这个能放牌的...

快排的真谛在于 极端情况下每次将概率等分1/2 每次小于这个数的放在前面 大于的放在后面 即每次排序都找出了一个正确位置，使得下一次排序个数减少一半。然而partion基准却并不好找，也并不稳定。 比如 在有序序列下（1,2,3,4,5.。。。） 每次比较得到基准就不会减少1/2的数量，空间复杂度成为O(n2) 退化成冒泡排序。1.固定取基准 ： 这也是在序列有序的情...