日日操夜夜添-日日操影院-日日草夜夜操-日日干干-精品一区二区三区波多野结衣-精品一区二区三区高清免费不卡

桶排序算法就是把數據平分到每一個桶中，然后對桶中的數據進行排序，再按桶的順序依次倒出數據，桶排序算法很好理解。桶排序算法也是以空間換時間的算法。

舉例說明一下桶排序算法的

以數組a = [61, 71, 14, 30, 18 ]為例，

1. 假如每個桶放2個數，那就需要三個桶。
2. 找出數組中的最大值71，最小值14， 然后依次計算每個數據應該放入的桶。計算桶的最小間隔gap = (71-14)/3=19。
3. 每一個數據在桶中的位置 d = (a[i]- 14)/19。
4. 計算三個桶分別裝的數據為[14, 18, 30], [], [61, 71]。
5. 把三個桶的數據收集起來，得到排序結果：14, 18, 30, 61, 71。

以Python實現的桶排序算法：

def bucket_sort(elements, num):
    n = int(len(elements) / num) + 1
    buckets = [[] for i in range(n)]
    ma = max(elements)
    mi = min(elements)
    gap = int((ma - mi) / n) + 1
    for e in elements:
        d = int(((e - mi) / gap))

        bucket_size = len(buckets[d])
        for b in range(bucket_size):
            if e < buckets[d][b]:
                buckets[d].insert(b, e)

        if bucket_size == len(buckets[d]):
            buckets[d].Append(e)
    
    del elements[:]
    for bucket in buckets:
        for b in bucket:
            elements.append(b)

if __name__ == '__main__':
    arr = [61, 71, 14, 30, 18]
    bucket_sort(arr, 2)
    print(arr)

運行結果為：

[14, 18, 30, 61, 71]

更多內容請關注微信公眾號：IT技術漫漫談