前言

本文為算法分析系列博文之一，深入探究桶排序，分析各自環(huán)境下的性能，同時輔以性能分析示例加以佐證

實現(xiàn)思路與步驟

思路

  1. 設(shè)置固定空桶數(shù)

  2. 將數(shù)據(jù)放到對應(yīng)的空桶中

  3. 將每個不為空的桶進(jìn)行排序

  4. 拼接不為空的桶中的數(shù)據(jù)，得到結(jié)果

步驟演示

假設(shè)一組數(shù)據(jù)(20長度)為

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

現(xiàn)在需要按5個分桶，進(jìn)行桶排序，實現(xiàn)步驟如下:

  1. 找到數(shù)組中的最大值194和最小值13，然后根據(jù)桶數(shù)為5，計算出每個桶中的數(shù)據(jù)范圍為

    網(wǎng)友評論