摘要: 上一节讲了基数排序(Radix Sort),这一节介绍桶排序(Bucket Sort or Bin Sort)。和基数排序一样,桶排序也是一种分布式排序。 桶排序(Bucket Sort)的基本思想 在每一个桶中,如果采用链式存储的话,1.和2.可以合并在一起操作,也就是在分发的过程中保证每一个桶里 阅读全文
posted @ 2017-04-24 20:30 veli 阅读(752) 评论(0) 推荐(0)