JavaScript实现计数排序算法

JavaScript实现计数排序算法

计数排序是一种简单的线性时间复杂度（O(n+k)）的排序算法，其中n是待排序元素的数量，k是元素的取值范围。它适用于对于一定范围内的整数排序，并且不需要比较操作。

算法思想：

1. 创建一个长度为k的计数数组，并初始化所有元素为0。
2. 遍历待排序数组，将每个元素的值作为计数数组的下标，并将对应的计数数组的值加1。
3. 执行计数数组的累加操作，即将当前位置的值与前一个位置的值相加。
4. 创建一个与待排序数组相同大小的临时数组，用于存储排序后的结果。
5. 从后往前遍历待排序数组，根据其值在计数数组中的位置，将元素放入临时数组中。
6. 将临时数组的值复制回原始数组，完成排序。

下面是用JavaScript实现计数排序算法的代码：

function countingSort(arr) {
   
   
  if