2021年1月29日
桶排序总结
摘要： 假如对数组nums进行桶排序，nums的长度为L，最小元素为A，最大元素为B。 则gap为(B-A)/L+1，桶的个数为(B-A)/gap+1。 另外一个重要的性质是，同一个桶中的元素相差最多为gap-1。 对nums中的元素nums[i]，确定放入哪个桶的公式为：(nums[i]-A)/gap 桶 阅读全文
posted @ 2021-01-29 10:24 钢与铁 阅读(274) 评论(0) 推荐(0) 编辑