桶排序簡述(區別於計數排序)

桶排序 桶排序適用數據範圍 桶排序可用於最大最小值相差較大的數據情況,比如[9012,19702,39867,68957,83556,102456]。 但桶排序要求數據的分佈必須均勻,否則可能導致數據都集中到一個桶中。比如[104,150,123,132,20000], 這種數據會導致前4個數都集中到同一個桶中。導致桶排序失效。 對於一個數組[21,8,6,11,36,50,27,42,0,12]
相關文章
相關標籤/搜索