桶排序、计数排序、基数排序_桶排序计数排序基数排序

作者：小惠珠哦 | 2024-07-07 06:15:53

踩

桶排序计数排序基数排序

排序算法分类：

内部排序 数据在内存中进行排序， 外部排序 数据量很大，一次不能容纳全部的数据，在排序过程中需要访问外存。

比较排序： 冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序；
非比较排序：计数排序、基数排序、桶排序。

排序算法的稳定性：两个相同的数排序前后的相对顺序不变。
在这里插入图片描述

一、桶排序（Bucket sort）

桶排序 (Bucket sort) 是一种通过 分桶和合并 实现的排序算法。
核心思想是把数据分配到有序的桶中，对每个桶分别进行排序，然后依次取出每个桶里的数据组成序列。

1、设置固定数量的空桶；// 尽量均匀地放到各个桶中
2、把数据放到对应的桶中；
3、对每个不为空的桶中数据进行排序；
4、拼接不为空的桶中数据，得到结果。

基本思路：一个萝卜一个坑，也可以多个萝卜一个坑，对每个坑排序，再拿出来，整体就有序。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小惠珠哦/article/detail/794928