filmov
tv
Sorting Algorithms Decoded: Visual & Audible Guide

Показать описание
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
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Track: Sub Urban - Cradles [NCS Release]
Music provided by NoCopyrightSounds.
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Other than the corresponding Wikipedia articles, the references are:
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
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
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Track: Sub Urban - Cradles [NCS Release]
Music provided by NoCopyrightSounds.
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Other than the corresponding Wikipedia articles, the references are:
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
Комментарии