桶排序
中等字节跳动排序
题目描述
桶排序将数组元素分到有限数量的桶中，每个桶再分别排序。它适用于输入数据均匀分布在一个范围内的情况，平均时间复杂度为O(n+k)。桶排序的性能取决于数据分布和桶的数量选择。
示例
输入:
nums = [0.42,0.32,0.23,0.52,0.25,0.47,0.51]输出:
[0.23,0.25,0.32,0.42,0.47,0.51,0.52]solution.ts
输出结果
点击「运行代码」按钮查看结果...