算法26 ◉‿◉ 计数排序

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

登录/注册后可看大图

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

不许看答案，否则打屁屁

程序分析：

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

源代码：

游客，如果您要查看本帖隐藏内容请回复

○面试题索引贴●

如果喜欢，请订阅

：

HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

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

学习

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

学习

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

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

学习

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

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

描述得多看几遍

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

账号		自动登录	找回密码
密码			立即注册

[每日一练] 算法26 ◉‿◉ 计数排序

马上注册，结交更多好友，享用更多功能^_^