ホームページ  >  記事  >  バックエンド開発  >  バケットソートアルゴリズムを実装する Python コードのフローチャート

バケットソートアルゴリズムを実装する Python コードのフローチャート

WBOY
WBOY転載
2024-01-24 20:27:061024ブラウズ

バケット並べ替えアルゴリズムを簡単に理解すると、データをバケットに分散し、次に各バケット内のデータを並べ替えて、最後にデータを順番に配置することになります。

桶排序算法流程图 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 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事は163.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。