前言

本文为算法分析系列博文之一，深入探究桶排序，分析各自环境下的性能，同时辅以性能分析示例加以佐证

实现思路与步骤

思路

  1. 设置固定空桶数

  2. 将数据放到对应的空桶中

  3. 将每个不为空的桶进行排序

  4. 拼接不为空的桶中的数据，得到结果

步骤演示

假设一组数据(20长度)为

[63,157,189,51,101,47,141,121,157,156,194,117,98,139,67,133,181,13,28,109]

现在需要按5个分桶，进行桶排序，实现步骤如下:

  1. 找到数组中的最大值194和最小值13，然后根据桶数为5，计算出每个桶中的数据范围为

    网友评论