Carta alir kod Python yang melaksanakan algoritma pengisihan baldi

Pemahaman mudah tentang algoritma pengisihan baldi adalah untuk menyuraikan data ke dalam baldi, kemudian mengisih data dalam setiap baldi, dan akhirnya menyusun data mengikut urutan.

4 Masukkan nombor lain dalam tatasusunan dan ulangi langkah 3, seperti yang ditunjukkan dalam rajah:

Kod python untuk melaksanakan isihan baldi

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

Atas ialah kandungan terperinci Carta alir kod Python yang melaksanakan algoritma pengisihan baldi. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!