十大排序：桶排序

居于南墙后

已于 2023-11-15 22:10:25 修改

阅读量43

点赞数 1

文章标签： python 数据结构排序算法

于 2023-11-15 22:09:08 首次发布

本文链接：https://blog.csdn.net/m0_73375411/article/details/134415920

版权

✨桶排序

桶排序是先将原始数组放入若干个桶内，每个桶的大小相同，然后再将每个桶内的数据单独排序，最后再输出，输出时就直接变成有序的序列啦！

✨✨情景代入

噔噔噔！你又来上体育课啦！这次体育老师给出了一个不同以往的要求，先分组！一米五一到一米六一组，一米六一到一米七一组....以此类推，就有了若干个组，然后在这些组里面，再单独排序（不限制排序方法），然后老师让每个组的每个人站出来时，就都是有序的啦!

✨✨思想核心

我们很容易能想到，桶排序就是将原始数据分为若干份数据，再单独排序，最后输出时就是有序的啦！多少个桶！都可以！桶的大小！一样就行！桶排序是比较简单的排序！

✨✨代码实现

写写写！想到马上写！

arr = [int(i) for i in input().split()]
m1, m2 = min(arr), max(arr)
gap = int((m2 - m1)/4) + 1
tong = [[] for _ in range(4)]
for i in range(len(arr)):
    d = int((arr[i] - m1) / gap)
    tong[d].append(arr[i])
for j in range(4):
    tong[j].sort()
ans = []
for n in range(4):
    for v in range(len(tong[n])):
        ans.append(tong[n][v])
print(ans)

就是这么简单！就是这么随意！