搜索 - 腾讯云开发者社区-腾讯云

文章/答案/技术大牛

发布

来自专栏大白技术控的技术自留地
桶排序的单链表实现及其变种
BUCKET-SORT(A) 1 n ← length[A] 2 for i ← 1 to n 3 do insert A[i] into list B[⌊n A[i]⌋] 4 for i ←
82330发布于 2019-03-05
来自专栏Chiptune
The Note based on Data Structures and Algorithm Analysis in C CHAPTER 3 P1
The natural algorithm would be to bucket-sort by the most significant "digit" (digit is taken to base
71261发布于 2020-09-28
来自专栏Linux云计算网络
算法导论第八章线性时间排序
BUCKET-SORT(A) 1 n ← length[A] 2 for i ← 1 to n 3 do insert A[i] into list B[⌊n A[i]⌋] 4 for i
93660发布于 2018-01-11
来自专栏四火的唠叨
排序算法一览（下）：归并类、分布类和混合类排序
把待排序元素分散到不同的桶里面，每个桶再使用桶排序再分别排序（和前面提到的美国旗帜排序差不多，只不过这里需要额外的空间来放置桶，而且放置元素到桶中的过程也不采用美国旗帜排序中的元素交换）： function bucket-sort
66220编辑于 2022-07-18
来自专栏AI科技时讯
算法：排序
就是一个较小的常数，所以桶排序时间复杂度接近于由于桶排序使用了辅助空间，所以桶排序的空间复杂度是如果桶内使用插入排序等稳定性排序算法，则桶排序也是稳定性排序算法桶排序算法参考 bucket-sort
1.4K20编辑于 2022-04-18