排序算法--计数排序(java)

排序算法--计数排序(java) 一、计数排序的思路:对于给定的输入序列中的每个元素x,肯定该序列中值小于x的元素的个数。而后根据这个数将x直接存放到最终的输出序列的正确位置上。 二、算法思路 设须要排序的序列 a=[43,37,42,44,38,42,44] 首先找出序列a中的最大值max和最小值min,对其作差记为k; 定义数组c[k+1](下标0--k分别表示与a序列中最小值的差值),初始值
相关文章
相关标签/搜索