首页 > 试题广场 >

采用计数排序算法对数组A = {1,0,3,1,0,1,1}

[单选题]

采用计数排序算法对数组A = {1,0,3,1,0,1,1}进行排序，则辅助数组C的长度值为（）

查看正确选项

yliu

计数排序辅助数组的长度为max-min+1，max和min为待排序序列的最大值和最小值，故C的长度为：3-0+1=4

编辑于 2017-05-23 17:33:25 回复(1)

tianbian224

发表于 2017-07-04 15:39:12 回复(0)

牛客288493号

计数排序是特殊的桶排序，每个桶的长度为1。所以辅助数组的长度为（max-min）/1+1

发表于 2017-08-09 16:21:44 回复(0)

梦境迷离

1的个数是最大个数 3的个数是最小个数

编辑于 2018-01-02 13:05:46 回复(0)

coding.........

是基数排序吧？

发表于 2017-05-16 00:22:20 回复(2)

提交观点

问题信息

C++工程师 2017 京东排序 Java工程师

上传者：齐小乐

难度：

5条回答 253收藏 2800浏览

扫一扫，把题目装进口袋