python排序计数排序+桶排序

原创于 2020-01-17 08:34:35 发布 · 137 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

本文深入探讨了计数排序和桶排序两种排序算法。计数排序适用于整数排序，通过统计每个元素出现次数来完成排序。桶排序则将元素分布到多个桶中，再对每个桶进行排序，通常用于连续分布的浮点数排序。

python排序计数排序+桶排序+基数排序

计数排序只能排序整形

        def count_sort(arr):
    _min,_max=min(arr),max(arr)
    tmp = [0]*(_max-_min+1)
    print(tmp)
    
    n=len(arr)
    for i in range(n):
        tmp[arr[i]-_min]+=1
    print(tmp)
    i=0
    for j,x in enumerate(tmp):
        for _ in range(x):
            arr[i]=_min+j
            i+=1
    return arr