マージ ソートのアニメーション デモンストレーションは、Pygame モジュールを使用して実装されました。まず、ランダムな整数を含む配列を生成し、Pygame 経由でこの配列の棒グラフを画面上に描画します。次に、配列はマージ ソート アルゴリズムによってソートされ、アニメーション効果によって各ステップのソート プロセスが視覚化されます。ソート処理中、プログラムは配列を再帰的に 2 つの半分に分割し、それらを別々にソートしてから、2 つの順序付けられたサブ配列を 1 つの順序付けられた配列にマージします。アニメーション効果は、マージされ並べ替えられたアニメーション効果を形成するために、適度な遅延を伴って表示されます。並べ替えプロセス全体では、適度な遅延を伴って各ステップがアニメーション化されるため、マージ ソートがどのように機能するかを観察者が理解しやすくなります。最後に、配列全体が並べ替えられると、画面上のすべてのバーが青色に変わり、並べ替えが完了したことを示します。このデモは、マージソートの進行状況と各ステップでの変更を視覚的に理解できるように設計されています。
完全なコードは次のとおりです。
import pygame
import sys
import random
# 初始化 Pygame
pygame.init()
# 定义颜色
WHITE =