Sorting Algorithms Decoded: Visual & Audible Guide

Sdílet
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

Komentáře • 8