算法:计数排序
目录一、简述二、算法思路三、图解实例3.1 整体过程图解编辑 3.2 把待要排序的列表用列表示出来编辑3.3 找出待排序列表中最大的数,构造新的数组:累计计数数组,数组内容全部为0 【蓝色部分】,长度为:待排序数组最大值+1 3.4 在计数数组上,统计待排序数组,中元素出现的次数 【蓝色部分】编辑3.5 把计数数组变更为累计数组【确定其在排序好列表中位置】 3.6 进行最终结果排序四,代码实现计数排序不是基于比较的排序算法,其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性
复制链接