def bucketsort(arr):
num_length = len(arr)
bucket = [[] for _ in range(num_length)]
for data in arr:
index = int(data * num_length)
bucket[index].append(data)
for i in range(num_length):
bucket[i].sort()
index = 0
for i in range(num_length):
for j in range(len(bucket[i])):
arr[index] = bucket[i][j]
index += 1
return arr
print(bucketsort([0.897, 0.565, 0.656, 0.1234, 0.665, 0.3434]))
桶排序----python
最新推荐文章于 2024-04-02 16:22:15 发布