排序算法 (09.计数排序)

1.什么计数排序

在这里插入图片描述

代码实现

在这里插入图片描述

效率分析

1.计数排序 牺牲了 空间 来换取时间
2.作为一种 非比较排序, 在 给定 k 范围 整数 的 情况下 , 效率可以达到 Θ(n + k)。
posted @ 2020-04-22 14:52  jacksonni  阅读(148)  评论(0编辑  收藏  举报