入力配列
現在見ている要素を強調表示
バケット
値ごとの入れ物
出力配列
ソート完了
phase 初期化
i -
現在値 -
bucket -
格納済み 0
出力済み 0
残りステップ 0
通常
現在注目
対象bucket
出力済み
紫: bucket
バケットソートのコード
- 1def bucket_sort(a):
- 2 list_2d = [ [] for _ in range(5) ]
- 3 for x in a:
- 4 list_2d[x - 1].append(x)
- 5 out = []
- 6 for bucket in list_2d:
- 7 for x in bucket:
- 8 out.append(x)
- 9 return out
list_2d の状態
[]
print の出力
まだ出力なし