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程式碼實作桶排序演算法的流程圖的詳細內容。更多資訊請關注PHP中文網其他相關文章！