2018年2月5日
桶排序（BucketSort）（java）
摘要： 一、原理 桶排序的工作原理是吧区间划分为n个大小相同的子区间，这样的区间称为桶。然后将n个输入的数分步到各个桶中去。每个桶再个别的排序，然后按照次序吧各个桶 中的元素列出来即可。 二、时间复杂度 桶排序是一种鸽巢排序的一种归纳结果。当要被排序阵列内的数值是均匀分配的时候，桶排序使用线性时间（O（n） 阅读全文
posted @ 2018-02-05 18:11 little——boy 阅读(4654) 评论(0) 推荐(0)