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

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

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

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))

登录后复制

以上就是Python代码实现桶排序算法的流程图的详细内容，更多请关注每日运维网(www.mryunwei.com)其它相关文章！