前端算法之计数排序

计数排序不是基于比较的排序算法,其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。

8.1 算法描述
  • 找出待排序的数组中最大和最小的元素;

  • 统计数组中每个值为i的元素出现的次数,存入数组C的第i项;

  • 对所有的计数累加(从C中的第一个元素开始,每一项和前一项相加);

  • 反向填充目标数组:将每个元素i放在新数组的第C(i)项,每放一个元素就将C(i)减去1。

    function countingSort(arr, maxValue) {
    var bucket =new Array(maxValue + 1),
    sortedIndex = 0;
    arrLen = arr.length,
    bucketLen = maxValue + 1;

    复制代码
      for (var i = 0; i < arrLen; i++) {
          if (!bucket[arr[i]]) {
              bucket[arr[i]] = 0;
          }
          bucket[arr[i]]++;
      }
    
    
      for (var j = 0; j < bucketLen; j++) {
          while(bucket[j] > 0) {
              arr[sortedIndex++] = j;
              bucket[j]--;
          }
      }
    
    
      return arr;

    }

相关推荐
Eloudy1 小时前
简明量子态密度矩阵理论知识点总结
算法·量子力学
点云SLAM1 小时前
Eigen 中矩阵的拼接(Concatenation)与 分块(Block Access)操作使用详解和示例演示
人工智能·线性代数·算法·矩阵·eigen数学工具库·矩阵分块操作·矩阵拼接操作
没书读了2 小时前
考研复习-数据结构-第八章-排序
数据结构
算法_小学生2 小时前
支持向量机(SVM)完整解析:原理 + 推导 + 核方法 + 实战
算法·机器学习·支持向量机
waveee1233 小时前
学习嵌入式的第三十四天-数据结构-(2025.7.29)数据库
数据结构·数据库·学习
iamlujingtao3 小时前
js多边形算法:获取多边形中心点,且必定在多边形内部
javascript·算法
算法_小学生3 小时前
逻辑回归(Logistic Regression)详解:从原理到实战一站式掌握
算法·机器学习·逻辑回归
DebugKitty4 小时前
C语言14-指针4-二维数组传参、指针数组传参、viod*指针
c语言·开发语言·算法·指针传参·void指针·数组指针传参
qystca4 小时前
MC0241防火墙
算法
jie*4 小时前
小杰数据结构(one day)——心若安,便是晴天;心若乱,便是阴天。
数据结构