Using PyGame's Bubble Sort Visualizer

Original address

In this article, we'll see how to use PyGame to visualize the bubble-sort algorithm, which is when a pygame applicationOn startup, we can see unsorted bars with different heights, and when we click the spacebar, it starts to sort in a bubble sort fashion, i.e. at each iteration the max element should appear last.

Bubble Sort is a simple algorithm for sorting a given set of n elements, provided as an array of n elements.Bubble sort compares all elements one by one and sorts them according to their values.

Implementation steps:

1. Create a main window
2. Fill the main window with black
3. Create a method to display a list of bars with a specific gap between them
4. Get the key entered by the user
5. If the space bar is pressed to start the sorting process
6. Performs a bubble sort algorithm on a list
7. After each inner iteration, fill the screen with black and call the show method to display the iteration list as a bar.

The following is the implementation

# importing pygameimport pygamepygame.init()# setting window sizewin = pygame.display.set_mode((500, 400))# setting title to the windowpygame.display.set_caption("Bubble sort")# initial positionx = 40y = 40# width of each barwidth = 20# height of each bar (data to be sorted)height = [200, 50, 130, 90, 250, 61, 110,88, 33, 80, 70, 159, 180, 20]run = True# method to show the list of heightdef show(height):# loop to iterate each item of listfor i in range(len(height)):# drawing each bar with respective gappygame.draw.rect(win, (255, 0, 0), (x + 30 * i, y, width, height[i]))# infinite loopwhile run:# execute flag to start sortingexecute = False# time delaypygame.time.delay(10)# getting keys pressedkeys = pygame.key.get_pressed()# iterating eventsfor event in pygame.event.get():# if event is to quitif event.type == pygame.QUIT:# making run = false so break the while looprun = False# if space bar is pressedif keys[pygame.K_SPACE]:# make execute flag to trueexecute = True# checking if execute flag is falseif execute == False:# fill the window with black colorwin.fill((0, 0, 0))# call the height method to show the list itemsshow(height)# update the windowpygame.display.update()# if execute flag is trueelse:# start sorting using bubble sort techniquefor i in range(len(height) - 1):# after this iteration max element will come at lastfor j in range(len(height) - i - 1):# starting is greater then next elementif height[j] > height[j + 1]:# save it in temporary variable# and swap them using temporary variablet = height[j]height[j] = height[j + 1]height[j + 1] = t# fill the window with black colorwin.fill((0, 0, 0))# call show method to display the list itemsshow(height)# create a time delaypygame.time.delay(50)# update the displaypygame.display.update()# exiting the main windowpygame.quit()

Output: