排序算法--计数排序（java）

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

>>阅读原文<<