桶排序
线性时间排序算法,通过数值区间分桶,桶内排序后合并得到有序数组
阶段: 就绪 比较次数: 0 状态: 就绪
算法说明
时间复杂度:平均 O(n),最坏 O(n²)
空间复杂度:O(n + k)
核心思想:将数据按值域分到若干桶中,每个桶内部单独排序(通常用插入排序),最后按桶顺序合并。当数据均匀分布时接近线性时间。
线性时间排序算法,通过数值区间分桶,桶内排序后合并得到有序数组
时间复杂度:平均 O(n),最坏 O(n²)
空间复杂度:O(n + k)
核心思想:将数据按值域分到若干桶中,每个桶内部单独排序(通常用插入排序),最后按桶顺序合并。当数据均匀分布时接近线性时间。