码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法之计数排序

时间:2019-01-02 23:24:59      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:十分   范围   复数   数组   nbsp   image   意思   概述   公众   

概述

简单来说, 计数排序就是申请一个相同数据范围的数组空间, 计算每个数字各有几个,如此即可.

如一个数组为: [5, 2, 3, 4, 6, 3, 1, 0]

申请一个长度为6的数组(因为数组范围为0-5), 其中的值为: [1, 1, 1, 2, 1, 1, 1]

其数组意思就是, 0有1个,1有1个, 类推

最后将其拼装为排序好的数组即可

通过描述可以看出, 这个排序不适合范围过大的数组, 如果有一个长度为2的数组: [1, 9999999999999], 虽然数组很短, 但是用计数排序的话, 计数数组也是十分大的. 而对于数字范围小, 且重复数字很多的情况, 那就很好了.

技术分享图片

 

其时间空间复杂度如下:

技术分享图片

 

Java代码实现

好吧, 计数排序很简单, 简单Java代码实现:

技术分享图片

 

 

可以关注一下鄙人的公众号, 谢谢各位了!技术分享图片

排序算法之计数排序

标签:十分   范围   复数   数组   nbsp   image   意思   概述   公众   

原文地址:https://www.cnblogs.com/hujingnb/p/10181653.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!