【算法】桶排序算法的解说和代码实践

源码 · 2024-9-8 20:17:33

思绪

桶排序的头脑同归并排序一样，也是基于分治法来加快排序的速率的。紧张头脑就是把整个数组按范围放到差别的桶中，各个桶各自举行排序，每个桶都排好序之后，整个数组的排序也就完成了。
思绪：
1、确定桶的个数和每个桶的范围；
2、将数组分配到桶中；
3、桶内举行排序（可以继续使用桶排序，但一样平常会接纳其他排序算法）；
4、从桶中取出排好序的数。
解说

有数组如下：

到场分配5个桶，分别是[1, 20)、[20, 40)、[40，60)、[60，80)、[80，99)：

然后给数字举行入桶：

将桶中的数字举行排序：

将数字从桶中取出来即可：
实现

【算法】桶排序算法的解说和代码实践

所属分类: 问答交流

新帖推荐: 30日

推荐作品