不二如是 发表于 2017-5-30 06:45:59

算法26 ◉‿◉ 计数排序

本帖最后由 不二如是 于 2017-5-30 07:34 编辑

http://xxx.fishc.com/forum/201705/05/225545py2j222x5z6x55n2.png

按照提示，完成代码，秀秀你的编程能力！

不许看答案，否则打屁屁



程序分析：
        计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。它只能对整数进行排序。
        具体算法描述如下：
<1>. 找出待排序的数组中最大和最小的元素；
<2>. 统计数组中每个值为i的元素出现的次数，存入数组C的第i项；
<3>. 对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）；
<4>. 反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元素就将C(i)减去1。       

源代码：
**** Hidden Message *****




○面试题索引贴●
如果喜欢，请订阅{:10_303:} ：
HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

dsa159245 发表于 2018-5-17 04:04:29

学习

忆不俊源 发表于 2018-6-21 19:46:40

学习

a211827754 发表于 2018-9-24 16:18:06

em

大头目 发表于 2018-9-29 08:50:40

学习

wangdxf 发表于 2019-4-1 13:12:18

{:5_102:}

TI8的maybe本人 发表于 2022-1-25 14:52:33

描述得多看几遍

阿伟同学 发表于 2022-7-31 23:00:20

{:10_254:}
页: [1]
查看完整版本: 算法26 ◉‿◉ 计数排序