Flussdiagramm des Python-Codes zur Implementierung des Bucket-Sortieralgorithmus

Das einfache Verständnis des Bucket-Sortieralgorithmus besteht darin, die Daten in Buckets zu verteilen, dann die Daten in jedem Bucket zu sortieren und schließlich die Daten in der richtigen Reihenfolge anzuordnen.

4. Geben Sie weitere Zahlen in das Array ein und wiederholen Sie Schritt 3, wie in der Abbildung gezeigt:

Python-Code zur Implementierung der Bucket-Sortierung

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

Das obige ist der detaillierte Inhalt vonFlussdiagramm des Python-Codes zur Implementierung des Bucket-Sortieralgorithmus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!