本文為算法分析系列博文之一,深入探究桶排序,分析各自環(huán)境下的性能,同時(shí)輔以性能分析示例加以佐證
設(shè)置固定空桶數(shù)
將數(shù)據(jù)放到對(duì)應(yīng)的空桶中
將每個(gè)不為空的桶進(jìn)行排序
拼接不為空的桶中的數(shù)據(jù),得到結(jié)果