javascript桶排序初探

最新推荐文章于 2025-02-26 17:38:54 发布

zhangxuekang

最新推荐文章于 2025-02-26 17:38:54 发布

阅读量764

点赞数

分类专栏： javascript

本文链接：https://blog.youkuaiyun.com/zhangxuekang/article/details/85089625

版权

javascript 专栏收录该内容

13 篇文章

订阅专栏

本文深入探讨了JavaScript中的桶排序算法实现，通过将数组元素分布到多个桶中，然后对每个桶进行排序，最后合并所有桶来达到排序的目的。文章详细介绍了桶排序的工作原理，并提供了一个具体的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function bucketSort(arr) {
  if (Object.prototype.toString.call(arr).toLowerCase() !== '[object array]') {
    console.error('Function bucketSort got incorrect argument')
    return
  }
  // 声明一个空桶, 将数据压入桶中
  const bucket = []
  arr.forEach((one) => {
    if (bucket[one] !== undefined) {
      bucket[one]++
    } else {
      bucket[one] = 1
    }
  });
  // 声明一个新数组, 当做排序后的数组
  const newArr = []
  bucket.forEach((one, index) => {
    if (one !== undefined) {
      for (let i = 0; i < one; i++) {
        newArr.push(index)
      }
    }
  })
  
  return newArr
}

数字数组, key-value转成value-key, 再转回来? So this is js bucket sort ?