![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
bxsbl
!!!
展开
-
不需要比较的 计数排序
1. 计数排序在数据范围集中时,效率很高,但是适用范围及场景有限。 2. 时间复杂度:O(MAX(N,范围)) 3. 空间复杂度:O(范围) 4. 稳定性:稳定 计数排序,首先得知道你的元素最大值,如果想要优化,那得到最小元素也是必须的; 计数排序就像给乱序扑克排序一样:你手里的牌大小是多少,就放在对应下标的位置上,这个位置上就多了一张牌,还有一张就在放一张,以此类推; 而我们把这个能放牌的...原创 2019-05-05 15:38:37 · 250 阅读 · 0 评论 -
三数取中法决定快排基准
快排的真谛在于 极端情况下每次将概率等分1/2 每次小于这个数的放在前面 大于的放在后面 即每次排序都找出了一个正确位置, 使得下一次排序个数减少一半。 然而partion基准却并不好找,也并不稳定。 比如 在有序序列下(1,2,3,4,5.。。。) 每次比较得到基准就不会减少1/2的数量, 空间复杂度成为O(n2) 退化成冒泡排序。 1.固定取基准 : 这也是在序列有序的情...原创 2019-05-02 17:06:45 · 374 阅读 · 0 评论