Sorting Algorithms Decoded: Visual & Audible Guide
Vložit
- čas přidán 8. 09. 2024
- In this video, the working of 23 sorting algorithms has been shown, along with their time complexities.
Sorting algorithms may look like a simple problem to you, but designing an efficient sorting algorithm with less time and space complexity is not an easy task. Determining the performance in terms of Big O Notation for many algorithms is still an open problem.
Sorting Algorithms shown:
00:00 - Intro
00:03 - Insertion Sort
00:29 - Binary Insertion Sort
00:48 - Selection Sort
01:18 - Merge Sort
01:30 - Quick Sort (LR pointers)
01:38 - Bubble Sort
02:19 - Cocktail Shaker Sort
02:50 - Gnome Sort (Stupid Sort)
03:30 - Comb Sort
03:47 - Heap Sort
04:06 - Smooth Sort
04:23 - Odd-Even Sort
05:08 - Bitonic Sort
05:30 - Cycle Sort
06:11 - Radix Sort (LSD)
06:17 - Radix Sort (MSD)
06:24 - C++ Standard Library Sort (gcc)
06:34 - Tim Sort
06:45 - Block Merge Sort (WikiSort)
07:04 - Shell Sort
07:23 - Bogo Sort
07:53 - Slow Sort
08:51 - Stooge Sort
09:46 - End screen
Creator of Smooth sort, Edsger W. Dijkstra, is one of my favourites. He was a theoretical physicist and a computer scientist. He is the creator of many important algorithms, which are used very often in the real world, such as the Dijkstra algorithm, which is used to determine the shortest paths between nodes in a graph network (such as road networks). Read more about him here: en.wikipedia.o...
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Track: Sub Urban - Cradles [NCS Release]
Music provided by NoCopyrightSounds.
Watch: • Sub Urban - Cradles | ...
Free Download / Stream: ncs.io/CradlesYO
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Other than the corresponding Wikipedia articles, the references are:
1) panthema.net/2...
2) stackoverflow....
3) stackoverflow....
Older title(s) of this video:
* 23 Sorting Algorithms Visualized | The sound of sorting algorithms
In a later video, I will explain each sorting algorithm using animation, which will show how a corresponding sorting algorithm works, step-by-step.
Thanks for Watching