Python Sorting Algorithms Visualised - 11 Sorting Algorithms

preview_player
Показать описание
In this video, 11 different sorting algorithms are visualised. The sorting algorithms in this video are: selection sort, bubble sort, insertion sort, shell sort, radix sort, cocktail sort, gnome sort, merge sort, quick sort, heap sort and bucket sort. All sorting algorithms and the visualiser are written in Python. The visualiser specifically uses Pygame as a graphical interface, and colours the two elements green and red being swapped. Note that the time it takes for each sorting algorithm to complete in this video is not indicative of its real world performance and this visualiser should not be used to compare the execution times of these algorithms. This is due to the fact that a large percentage of the execution times of these algorithms is used in swapping the graphical elements in Pygame.

Music was provided by Declan DP

0:00 Introduction
0:59 Selection Sort
1:29 Bubble Sort
2:00 Insertion Sort
2:32 Shell Sort
4:15 Radix Sort
5:19 Cocktail Sort
5:42 Gnome Sort
7:16 Merge Sort
7:59 Heap Sort
9:41 Bucket Sort
9:55 Quick Sort
Рекомендации по теме
Комментарии
Автор

This is one of the best videos I know of!

emilridulfo
Автор

Which module did you use for creating this visualization?

SumanPokhrel
Автор

I tried running the program but it shows a complete white screen. I am sure there is no error in my command line statement.

shantanuroy
Автор

I have a blank white window... Do you have any idea what can be causing that ? I tried troubleshooting pygame.update but your pygame.update seems ok so i am confused why it isnt working :/

pseudounknow
Автор

I'm currently trying this same project and can't get my merge sort to visualize properly either lol...

berndo
Автор

As python has internal timsort algorithm to sort list data, do we need to write other sorting algorithms in python . What case is this used

zaheerkhan
Автор

Can't open your github page linked in description

leandrowx
Автор

I just downloaded the project, but when trying to run it like you do, I only get a pygame window popping up, and then dissapearing again. Do you know why?

johannesvartdal