当前位置:   article > 正文

十大经典排序算法-计数排序算法详解

计数排序算法
十大经典排序算法

一、什么是计数排序

1.概念

计数排序(Counting sort)是一种非基于比较的排序算法,其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中以达到排序的效果

2.算法原理

给定一组取值范围为0到9的无序序列:1、7、4、9、0、5、2、4、7、3、4,建立一个长度为10的计数数组,值初始化为0
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-au7gjQEg-1594191848834)(./计数1.png)]
遍历无序序列,

声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号