1,桶排序是稳定的
2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下
3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法
思路:
给个数组a,遍历数组a,取出最大的数,申请一个新数组(桶数组),长度为最大的数加1。
将带排序数组中的数,映射到每个桶数组中,桶中记录个数。
遍历同数组,依次取出数字(跳过空桶)。
时间: 2024-10-03 13:20:25
1,桶排序是稳定的
2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下
3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法
思路:
给个数组a,遍历数组a,取出最大的数,申请一个新数组(桶数组),长度为最大的数加1。
将带排序数组中的数,映射到每个桶数组中,桶中记录个数。
遍历同数组,依次取出数字(跳过空桶)。