摘要: 01 箱子排序 1.1 什么是分配排序? 分配排序的基本思想:排序过程无须比较关键字,而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶:O(n)。 1.2 什么是箱子排序? 箱子排序是分配排序的一种,箱子排序也称桶排序(Bucket Sort),其基本思想是:设置若干个箱子,依 阅读全文
posted @ 2018-09-13 22:35 短短的路走走停停 阅读(1574) 评论(0) 推荐(1) 编辑