桶排序算法流程图 Python代码实现桶排序

发布:2022-10-27 11:10:35
阅读:9095
作者:网络整理
分享:复制链接

桶排序算法简单的理解就是将数据分散到桶中,然后对每个桶中的数据进行排序,最后按顺序排列数据。

桶排序算法

桶排序算法图文详解

1、指定输入数组【0.42 0.32 0.23 0.52 0.25 0.47 0.51

2、创建长度为10的数组,数组为空,数组中每个列为桶

3、假设输入为0.23,则0.23*10=2.3,取浮点数的下限值,得2因此将0.23插入到序号为2的桶中,同样0.25也是插入到序号为2的桶;如果将整数作为输入,必须将其除以长度区间(例子为10)才能得到底值。如图:

桶排序算法流程图

4、将输入数组中的其他数,重复步骤3,如图:

桶排序算法流程图

5、先在每个桶内进行排序,得出结构后输出排序。

桶排序算法流程图

Python代码实现桶排序

def bucketSort(array):
bucket = []

for i in range(len(array)):
bucket.append([])

for j in array:
index_b = int(10 * j)
bucket[index_b].append(j)

for i in range(len(array)):
bucket[i] = sorted(bucket[i])

k = 0
for i in range(len(array)):
for j in range(len(bucket[i])):
array[k] = bucket[i][j]
k += 1
return array

array = [.42, .32, .33, .52, .37, .47, .51]
print("Sorted Array in descending order is")
print(bucketSort(array))
扫码进群
微信群
免费体验AI服务