动画 | 什么是桶排序？

点击蓝色“五分钟学算法”关注我哟 加个“星标”，天天中午 12:15，一起学算法 来源 | 算法无遗策 学过上一篇文章的计数排序之后，特别是归约化分治处理的计数排序（适用于较离散的非负整数序列）。计数排序的局限比较多，在排序之前需要解决负数和小数的问题，而桶排序不需要考虑这些。   桶排序和计数排序一样，不受O(nlogn)时间复杂度下限的影响，它将待排序序列通过遍历方式分到有限数量的桶中，然后每

>>阅读原文<<