PHP前端开发

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

百变鹏仔 1天前 #Python
文章标签 流程图

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

立即学习“Python免费学习笔记(深入)”;

立即学习“Python免费学习笔记(深入)”;

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

立即学习“Python免费学习笔记(深入)”;

立即学习“Python免费学习笔记(深入)”;

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 arrayarray = [.42, .32, .33, .52, .37, .47, .51]print("Sorted Array in descending order is")print(bucketSort(array))