十大经典排序算法（动图演示）( 五 )
< buckets.length; i++) {33insertionSort(buckets[i]);// 对每个桶进行排序 ， 这里使用了插入排序34for(varj = 0; j < buckets[i].length; j++) {35arr.push(buckets[i][j]);36}37}3839returnarr;40 }10.4 算法分析基数排序基于分别排序 ， 分别收集 ， 所以是稳定的 。 但基数排序的性能比桶排序要略差 ， 每一次关键字的桶分配都需要O(n)的时间复杂度 ， 而且分配之后得到新的关键字序列又需要O(n)的时间复杂度 。 假如待排数据可以分为d个关键字 ， 则基数排序的时间复杂度将是O(d*2n)， 当然d要远远小于n ， 因此基本上还是线性级别的 。 基数排序的空间复杂度为O(n+k) ， 其中k为桶的数量 。 一般来说n>>k ， 因此额外空间需要大概n个左右 。
推荐阅读
- V-Moda发布M-200 ANC耳机新品 经典机型终于有了主动降噪
- AI战疫、真5G来了，十大最热门科技应用演绎速度与温度
- 影驰发布经典版RTX 3090/3080：暴力涡轮风扇成了新潮
- 影像|年底重磅发布，经典“小蓝标“专业影像手机来了
- 全球首创！45秒速览“连钢创新团队”十大科技创新成果
- 华为加大对数字能源投入，发布数字能源未来十大趋势
- 2020年科技十大“翻车”现场：谷歌服务器真的有点累了……
- 阿里达摩院发布2021十大科技趋势，人类有望借脑机接口超越生物学极限
- 阿里巴巴达摩院发2021十大科技趋势 氮化镓位列其中
- 阿里达摩院发布2021十大科技趋势：第三代半导体材料将大规模应用