CountingSort计数排序算法的Java实现

CountingSort计数排序算法的Java实现

计数排序是一种线性时间复杂度的排序算法，适用于待排序元素的范围相对较小的情况。它是一种非比较排序算法，通过统计元素出现的次数来确定元素在排序后数组中的位置。

算法步骤：

1. 找出待排序数组中的最大值max和最小值min。
2. 创建一个计数数组count，长度为max-min+1，并将所有元素初始化为0。
3. 遍历待排序数组，统计每个元素出现的次数，存储到计数数组相应位置上。
4. 对计数数组进行顺序累加操作，即每个位置上的值等于前面所有位置上值的总和。
5. 创建一个与待排序数组大小相同的临时数组sortedArray。
6. 遍历待排序数组，根据计数数组中各个元素的值，确定每个元素在sortedArray中的位置，并将其放入相应位置。
7. 将sortedArray中的数据复制回原始的待排序数组。

以下是使用Java语言实现的CountingSort算法：

public class CountingSort {