排序算法 （09.计数排序）

1.什么计数排序

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200422144858965.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQ5ODEwMg==,size_16,color_FFFFFF,t_70)

代码实现

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200422144912841.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQ5ODEwMg==,size_16,color_FFFFFF,t_70)

效率分析

1.计数排序 牺牲了 空间 来换取时间
2.作为一种 非比较排序， 在 给定 k 范围 整数 的 情况下 ， 效率可以达到 Θ(n + k)。

posted @ 2020-04-22 14:52  jacksonni  阅读(187)  评论(0)    收藏  举报