文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

web开发中计数排序的示例分析

2023-06-19 11:48

关注

这篇文章将为大家详细讲解有关web开发中计数排序的示例分析,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

计数排序

计数排序是一种非基于比较的排序算法,其空间复杂度和时间复杂度均为O(n+k),其中k是整数的范围。基于比较的排序算法时间复杂度最小是O(nlogn)的。该算法于1954年由 Harold H. Seward 提出。

计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数

算法步骤

  1. 花O(n)的时间扫描一下整个序列 A,获取最小值 min 和最大值 max

  2. 开辟一块新的空间创建新的数组 B,长度为 ( max - min + 1)

  3. 数组 B 中 index 的元素记录的值是 A 中某元素出现的次数

  4. 最后输出目标整数序列,具体的逻辑是遍历数组 B,输出相应元素以及对应的个数

算法演示

web开发中计数排序的示例分析

排序动画过程解释

  1. 首先,扫描一下整个序列

  2. 获得最小值为 2 ,最大值为 7

  3. 新建数组包含 2~7 的元素

  4. 再次扫描序列,将序列的值放置在新建数组中

  5. 扫描数字 5,数组中 index 为 3 的值为 5,次数为 1

  6. 扫描数字 3,数组中 index 为 1 的值为 3,次数为 1

  7. 扫描数字 4,数组中 index 为 2 的值为 4,次数为 1

  8. 扫描数字 7,数组中 index 为 5 的值为 7,次数为 1

  9. 扫描数字 2,数组中 index 为 0 的值为 2,次数为 1

  10. 扫描数字 4,数组中 index 为 2 的值为 4,次数为 2

  11. 扫描数字 3,数组中 index 为 1 的值为 3,次数为 2

  12. 按照这种节奏,扫描结束后,新建数组中存放了整个序列以及每个数字出现的次数

  13. 最后输出目标整数序列

  14. 输出数字 2,同时数组中 index 为 0 的值为 2 的元素次数变为 0

  15. 输出数字 3,同时数组中 index 为 1 的值为 3 的元素次数变为 1

  16. 同样的操作,整个序列就完全输出了

代码实现

为了更好的让读者用自己熟悉的编程语言来理解动画,笔者将贴出多种编程语言的参考代码,代码全部来源于网上。

Go代码实现

web开发中计数排序的示例分析

Java代码实现

web开发中计数排序的示例分析

Python代码实现

web开发中计数排序的示例分析

JavaScript代码实现

web开发中计数排序的示例分析


关于“web开发中计数排序的示例分析”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯