Visualizing Bubble Sort Algorithm Using Pygame

Visualizing Bubble Sort Algorithm Using Pygame

1Ankith Sharma, 2Annamayya Katture, 3Anusha P K,

4 Y.R Sri Lohith, 5Anvitha B, 6Anvitha M, 7Asst.Prof.Rukmini,

 123456Student, 7Assistant Professor

Artificial Intelligence & Machine Learning

 Department Of Computer Science And Engineering

 Malla Reddy University, Hyderabad, Telangana, India.

Abstract: In this project, we use Pygame, a Python library used for creating games and multimedia applications to visualize bubble sort algorithm (a simple sorting algorithm). The user have to press a space bar key to start the sorting process when the pygame application is started. This has to be done when a set of unsorted bars with different heights is displayed on the screen. Steps to create the visualization. A set of random numbers is generated and are represented as bars on the screen. Bars of different heights and colors are drawn using Pygame Once the bars are drawn, we can begin the sorting process. We will use the Bubble Sort algorithm to compare adjacent elements and swap them if they are in the wrong order. To visualize this process, we will update the position of the bars on the screen to reflect the new order of the elements where each bar represents an array which has to be sorted. Process of sorting is shown and the users can see the bars moving up and down as elements get sorted .A message will be displayed on the screen when the sorting process is completed. User now can restart the process with a new set of random numbers by pressing a button. In summary, this project will use PyGame to create a visualization of the Bubble Sort algorithm. The user will be able to see the unsorted bars on the screen and initiate the sorting process by pressing a button. As the algorithm progresses, the position of the bars will be updated to reflect the new order of the elements. This project will provide a fun and interactive way for users to learn about the Bubble Sort algorithm and how it works.