An animated demonstration of linear search 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 searched through a linear search algorithm, and the animation effect visualizes the changes at each step. During the search process, the program traverses the array elements one by one. If the target value is found, the corresponding element is highlighted and the text "Target Found!" is displayed on the screen. If the target value is not found after traversing the entire array, the text "Target Not Found!" will be displayed on the screen. The entire process is presented with a moderate delay, forming an animation effect of linear search. This demonstration is designed to help visually understand how linear search works, especially the search process at each step and whether the target value is found.
The complete code is as follows:
import pygame
import sys
import random
# 初始化 Pygame
pygame.init()
# 定义颜色
WHITE = (