Implementierung einer animierten Demonstration der Blasensortierung mithilfe des Pygame-Moduls. Es generiert zunächst ein Array mit zufälligen Ganzzahlen und zeichnet über Pygame ein Balkendiagramm dieses Arrays auf dem Bildschirm. Anschließend wird das Array mithilfe des Blasensortierungsalgorithmus sortiert, während Animationseffekte verwendet werden, um den Sortiervorgang bei jedem Schritt zu visualisieren. Während des Sortiervorgangs werden benachbarte Elemente verglichen und bei falscher Reihenfolge ausgetauscht. Gleichzeitig werden auch die Balkendiagramme auf dem Bildschirm entsprechend ausgetauscht, wodurch der Animationseffekt der Blasensortierung entsteht. Wenn schließlich das gesamte Array sortiert ist, werden alle Balken auf dem Bildschirm blau, was anzeigt, dass die Sortierung abgeschlossen ist. Der gesamte Prozess liefert beeindruckende Animationen mit genau der richtigen Verzögerung.
Vollständiger Code:
import pygame
import sys
import random
# 初始化 Pygame
pygame.init()
# 定义颜色
WHITE = (255, 255