前言

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

实现思路与步骤

思路

  1. 设置固定空桶数

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

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

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

网友评论