十大排序算法之八:计数排序(Python)

计数排序
1. 算法步骤

1.1 花O(n)的时间扫描一下整个序列A,获取最小值min和最大值max;
1.2 开辟一块新的空间创建新的数组B,长度为(max-min+1);
1.3 数组B中index的元素记录的值是A中某元素出现的次数;
1.4 最后输出目标整数序列,具体的逻辑是遍历数组B,输出相应元素以及对应的个数。

2. Python代码实现
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 4,141评论 0 2
  • 基础篇NumPy的主要对象是同种元素的多维数组。这是一个所有的元素都是一种类型、通过一个正整数元组索引的元素表格(...
    oyan99阅读 5,330评论 0 18
  • http://python.jobbole.com/85231/ 关于专业技能写完项目接着写写一名3年工作经验的J...
    燕京博士阅读 7,858评论 1 118
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,333评论 0 52
  • 在我们这个年纪的年轻人极少有喝茶的爱好,最多养生之道是“泡枸杞蹦迪”。 回想起茶这个东西,似乎前二十年人生或多或少...
    亲爱的娇酱阅读 843评论 1 2

友情链接更多精彩内容