An animated demonstration of merge sort was implemented using the Pygame module. First, it generates an array containing random integers and draws a bar chart of this array on the screen via Pygame. Then, the array is sorted through the merge sort algorithm, and the animation effect visualizes the sorting process at each step. During the sorting process, the program recursively divides the array into two halves, sorts them separately, and then merges the two ordered subarrays into one ordered array. The animation effect is presented with a moderate delay to form a merged and sorted animation effect. The entire sorting process animates each step with a moderate delay, making it easier for observers to understand how merge sort works. Finally, when the entire array is sorted, all the bars on the screen turn blue, indicating that the sorting is complete. This demonstration is designed to help visually understand the progress of merge sort and the changes at each step.
The complete code is as follows:
import pygame
import sys
import random
# 初始化 Pygame
pygame.init()
# 定义颜色
WHITE =