Visualizing 70 Sorting Algorithms

Ғылым және технология

Full explanation video: • Every Sorting Algorith...
This video shows off my sorting algorithm visualization program that I made with c++ and sfml. I programmed the algorithms myself in order to properly understand them for the explanation video. For smooth, poplar, wiki, and grail, I didn't have time to program them, so I used ArrayV. The sound effects in this video are mostly musescore samples or audacity generated tones, chirps, etc.
Chapters:
0:00 Selection
0:25 Double Selection
0:37 Insertion
1:00 Binary Insertion
1:14 Bubble
1:38 Shaker
2:01 Comb
2:21 Heap
2:43 Min Heap
2:55 Shell
3:24 Quick
3:47 Merge
4:15 Radix LSD (b = 4)
4:35 Radix LSD (b = 10)
4:52 Radix MSD (b = 4)
5:15 Radix MSD (b = 10)
5:33 Bucket (b = 10)
6:04 Bucket (b = n/10)
6:18 Counting
6:32 Gravity
6:45 Bogo
7:08 Pancake
7:37 Cycle
8:04 Exchange v1
8:28 Exchange v2
8:44 Odd Even
9:08 Gnome
9:32 Baiai
9:55 Circle
10:12 Patience (cheat version)
10:42 Strand (cheat version)
11:19 Bitonic
11:58 Recursive Bitonic
12:14 Alternate Bitonic
12:30 Bitonic w/ Parallel Processors
12:41 Odd Even Network
13:16 Pairwise Network
13:50 Quick LL
14:26 Dual Pivot Quick
14:59 Proportion Extend
15:28 Intro
16:00 Pattern Defeating Quick
16:29 Tim
17:07 Iterative Merge v1
17:31 Iterative Merge v2
17:56 In Place Merge (basic edition)
18:21 Weave
18:53 Rotate Merge
19:29 Quad
20:00 Weak Heap
20:38 Ternary Heap
21:21 Smooth
21:46 Poplar
22:01 In Place Radix MSD (b = 4)
22:30 Binary Quick (b = 2)
22:58 In Place Radix LSD (b = 4)
23:24 American Flag (b = 128)
23:40 Spread (b = n/10)
23:57 Sample (b = n/10, s = 2)
24:23 Proxmap (b = n/10)
24:43 Sqrt (Kuvi version)
25:20 Original Block
26:03 Wiki
26:33 Grail
27:11 Stooge
27:38 Slow
28:05 Stalin
28:15 Miracle
28:34 Identity Crisis
29:01 Quantum Bogo
#sorting #algorithms #computerscience #visualization #satisfying

Пікірлер: 150

  • @Kuvina
    @Kuvina28 күн бұрын

    Explanations: kzread.info/dash/bejne/mmV2y5KgosTUqLA.html Which algorithm looks and sounds the coolest?

  • @gamerguyrandom

    @gamerguyrandom

    28 күн бұрын

    so many piano keys being slammed into my ears i like heap and comb tho

  • @jimiwills

    @jimiwills

    28 күн бұрын

    Your voice sounds better ❤ Gnome reminded me of pigeon street. I like odd even, and others that maintain variety of pitch throughout... Alternate bitonic.basic in place merge. The actual sound for weave is nice. Identity crisis is obviously the best. Grail sounds like some radio data mode.

  • @shirleyandjessie

    @shirleyandjessie

    28 күн бұрын

    shuffling

  • @thehipponugget3287

    @thehipponugget3287

    24 күн бұрын

    Def Bitonic w/ parallel processors

  • @BenK1122

    @BenK1122

    22 күн бұрын

    Grail takes you on a journey. It initially sounds like random noise (because it is). Then it shifts into an almost musical noise and finally shifts to a space laser battle.

  • @A_literal_cube
    @A_literal_cube27 күн бұрын

    There is a version of this video, in which quantum bogo sort actually sorted the list.

  • @GamemodePC

    @GamemodePC

    13 күн бұрын

    dont play with quantum bogo sort

  • @ceremyjlarkson9475
    @ceremyjlarkson947528 күн бұрын

    My ass was NOT expecting bitonic sort in parallel processors to go as sicko mode as it did

  • @nevverre3500

    @nevverre3500

    27 күн бұрын

    Just saw it too! Insane lol

  • @rafasr0
    @rafasr016 күн бұрын

    I used the Stalin alghorithm to sort 85% of the problems in my company Thanks!

  • @Mordecrox
    @Mordecrox12 күн бұрын

    6:45 wake up babe new BogoSort type beat just dropped

  • @klosbati7321
    @klosbati732128 күн бұрын

    RIP the universe

  • @user-yw5et3os6i
    @user-yw5et3os6i28 күн бұрын

    I like that the instrument changes between sorts, they sound nicer than arrayV bip sound

  • @tali64squared
    @tali64squared28 күн бұрын

    If Mario made a sorting algorithm: 1:02

  • @haipingcao2212

    @haipingcao2212

    28 күн бұрын

    I get it!😂

  • @wyattfightmaster916
    @wyattfightmaster91618 күн бұрын

    2:24 When a cartoon character falls:

  • @GoodrichT6
    @GoodrichT628 күн бұрын

    Yoooo when's this releasing on spotify

  • @MeriaDuck
    @MeriaDuck28 күн бұрын

    12:38 blink and you miss it (bitonic parallel)

  • @pranitroy7306

    @pranitroy7306

    27 күн бұрын

    bitonic parallel is probably also the flashiest algorithm in this video

  • @justman017

    @justman017

    9 күн бұрын

    And sounds so futuristic 😂

  • @aidanmaniaMusic
    @aidanmaniaMusic28 күн бұрын

    I think rotate merge (18:54) is my favorite. I love all the algorithms that make the little rainbows, but the teleport looking stuff rm does is next level

  • @giovannicorso7583
    @giovannicorso758328 күн бұрын

    70 algorithm, so wierd. I was expecting something random... maybe 37?

  • @Azyraasr

    @Azyraasr

    27 күн бұрын

    This is too deep

  • @aidanmaniaMusic

    @aidanmaniaMusic

    27 күн бұрын

    Veritasium moment

  • @wyattstevens8574

    @wyattstevens8574

    27 күн бұрын

    Alternate title: "When Kuvina meets Veritasium"

  • @temmie1662

    @temmie1662

    27 күн бұрын

    @@wyattstevens8574and we need vsauce, nilered and styropyro Also backyard scientist Best collab yet

  • @wyattstevens8574

    @wyattstevens8574

    27 күн бұрын

    @@temmie1662 VSauce be like, "37 is random... or is it?"

  • @woomiiakarandomveemo5933
    @woomiiakarandomveemo593327 күн бұрын

    for some reason i find it super fucking funny that miracle sort doesnt do shit (because it’s waiting for a miracle) and because of that it doesnt even get shuffled identity crisis just comes in and sorts the array for it

  • @VibinSquad

    @VibinSquad

    24 күн бұрын

    I mean they technically did get a miracle, they just didn’t sort it themselves

  • @NocturnalTyphlosion

    @NocturnalTyphlosion

    7 күн бұрын

    ​@@VibinSquad i guess that makes it bludger sort then

  • @appel-seed_
    @appel-seed_12 күн бұрын

    The sound before pancake sort- it's too cool

  • @zemethius
    @zemethius20 күн бұрын

    I like how the noises range from tippy tappy on a child's xylophone to menace on a piano to discordia itself lol.

  • @Matyanson
    @Matyanson16 күн бұрын

    My favorite is Insertion sort! 1) Binary insertion: It is the best at what it does (inserting into sorted list) 2) Shell sort: so satisfiing visually (The list troughout the whole range is gradually more and more sorted) 3) Basic form: very intuitive and easy to understand while being better performing out of the simplest ones. Even the code is very minimalistic and beautiful! for i = 0 to n: for j = 0 to i: if a[i] swap(a[i], a[j])

  • @matroqueta6825
    @matroqueta682525 күн бұрын

    I felt an impending sense of doom when I saw quantum bogosort was next... so this is what non-existence feels like, huh?

  • @gnusnotutopia
    @gnusnotutopia26 күн бұрын

    stalin sort is wonderfully silly

  • @dmirtyisakov8112
    @dmirtyisakov811223 күн бұрын

    giving pattern defeating quicksort a uniformly random list is just mean

  • @usernametaken017
    @usernametaken01723 күн бұрын

    6:45 for bogo sort

  • @astropeter31415
    @astropeter3141510 күн бұрын

    Shell Sort and Selection Sort is two of my favorite algorithms!But Shell Sort is my most favorite algorithm.I used Selection Sort in my school.

  • @rubenvanderark4960
    @rubenvanderark496027 күн бұрын

    6:58 n=12 takes several months *on average*

  • @usernametaken017

    @usernametaken017

    23 күн бұрын

    keep gambling 🔥🔥🔥🗣🗣🗣

  • @HesterClapp
    @HesterClapp27 күн бұрын

    Why do most visualisations not show auxiliary memory?

  • @dead-eyedarrel3878
    @dead-eyedarrel387823 күн бұрын

    You made a sort colors video that is impressively difficult to listen to. I love it

  • @Arkycite
    @Arkycite20 күн бұрын

    Bogo sort is sort what just mixing in random way and stopping when lines are sorted

  • @sunnloc
    @sunnloc24 күн бұрын

    Min heap: Just like heap sort but it puts the smallest at the first places then reverses it when all maxes have been excrated. Baiai: Bubble and Insertion combined

  • @DisguisedParrot
    @DisguisedParrot28 күн бұрын

    I ❤️ your videos

  • @thatoneguy385
    @thatoneguy38521 күн бұрын

    The subtitles really helped in understanding everything

  • @Xudmud
    @Xudmud20 күн бұрын

    Radix LSD has always sounded like a starship energizing for takeoff, especially on the last few iterations.

  • @Living_Murphys_Law
    @Living_Murphys_Law27 күн бұрын

    Pairwise network, the Radux ones, and Weave definitely look the coolest.

  • @greenoxidated9377
    @greenoxidated937721 күн бұрын

    Shuffling gotta be my favorite out of them :D

  • @sedutperspi
    @sedutperspi28 күн бұрын

    New Kuvina video!!!

  • @memofrf
    @memofrf7 күн бұрын

    You have inspired me. Thank you,

  • @aerievee
    @aerievee28 күн бұрын

    fellow shell sort liker! High five!!

  • @Ratz99
    @Ratz9918 күн бұрын

    I am a sorting and I feel algorithmed

  • @RiedlerMusics
    @RiedlerMusics27 күн бұрын

    why do none of the popular visualizations show more than one bucket? :argh: fyi, I made basav (bucket-aware sorting algorithm visualizer), but it's been unmaintainable and dead for years… I want to remake it properly one day, but I don't have time…

  • @NumberVectors
    @NumberVectors23 күн бұрын

    insertion looks like a half-sort stack of lines eating up the other lines (idk how to explain it it's just so cool 🤩)

  • @herrhartmann3036
    @herrhartmann30362 күн бұрын

    It would have been more intuitive to use low notes for the high values and vice versa. That's how musical instruments actually work: A small object makes a short wavelength, which creates a "high" note. A large object makes a long wavelength, which creates a "low" note.

  • @lyndonbrown3471
    @lyndonbrown347123 күн бұрын

    2:24 is a UFO landing

  • @LitoMike
    @LitoMike11 күн бұрын

    my ears are secreting some weird red substance right now

  • @Tytoalba777
    @Tytoalba77720 күн бұрын

    I was waiting the entire video for Stalin sort. Was not disappointed

  • @haipingcao2212
    @haipingcao221228 күн бұрын

    My favorite 🎉🎉

  • @asheep7797
    @asheep779723 күн бұрын

    Poplar sort, why do you use the orginal sound?

  • @truongquangduylop33
    @truongquangduylop3311 күн бұрын

    def selection_sort(data): """Sorts a list of data in ascending order using selection sort. Args: data: A list of sortable elements. Returns: A new list containing the sorted elements. """ length = len(data) for i in range(length - 1): min_index = i for j in range(i + 1, length): if data[j] min_index = j if i != min_index: data[i], data[min_index] = data[min_index], data[i] return data # Example usage my_data = [64, 25, 12, 22, 11] sorted_data = selection_sort(my_data.copy()) # Avoid modifying original list print(sorted_data) # Output: [11, 12, 22, 25, 64]

  • @urphakeandgey6308
    @urphakeandgey630817 күн бұрын

    4:35 Sounds like something Pilot Red Sun would kill to imitate.

  • @dj_laundry_list
    @dj_laundry_list25 күн бұрын

    It would be cool if the runtimes were included... so I could hone my intuition about runtime

  • @quocphong6588
    @quocphong658817 күн бұрын

    Quick sort is my favorite algorithm

  • @candykatkittylichiousisthebomb
    @candykatkittylichiousisthebomb21 күн бұрын

    Cool!

  • @dmirtyisakov8112
    @dmirtyisakov811223 күн бұрын

    no bogobogo sort?

  • @memofrf
    @memofrf7 күн бұрын

    Baiiai not sure if i spelled it correctly but you get me.

  • @gamergoogol2048
    @gamergoogol204828 күн бұрын

    why did i find this so early

  • @_personwhoplaysalot_336
    @_personwhoplaysalot_33619 күн бұрын

    i cant..... bogo blinded me

  • @Nedo_letsplayshik
    @Nedo_letsplayshik20 күн бұрын

    Stalin sort🗣️🗣️🗣️🔥🔥🔥🔥🔥💯💯💯💯💯

  • @nevverre3500
    @nevverre350027 күн бұрын

    Eye candy

  • @Ehanray
    @Ehanray15 күн бұрын

    Algorithm 3 is super efficient its already done in 13 seconds

  • @franklinbates925
    @franklinbates92510 күн бұрын

    quick is my favorate.

  • @vk8a8
    @vk8a819 күн бұрын

    what was your first sorting algorithm? mine was insertion

  • @Kuvina

    @Kuvina

    19 күн бұрын

    Selection is definitely the first idea that would come to mind, followed by bubble sort probably

  • @truongquangduylop33

    @truongquangduylop33

    14 күн бұрын

    Mine iz Alternats Bitonic​@@Kuvina

  • @arcturusgd

    @arcturusgd

    15 сағат бұрын

    radix lsd base 4 and radix msd base 4

  • @temmie1662
    @temmie166228 күн бұрын

    How did you get the sounds lol

  • @usernametaken017

    @usernametaken017

    23 күн бұрын

    each number has a pitch i think

  • @temmie1662

    @temmie1662

    22 күн бұрын

    @@usernametaken017 like number of n

  • @truongquangduylop33
    @truongquangduylop3311 күн бұрын

    def comb_sort(data): """Sorts a list of data in ascending order using comb sort. Args: data: A list of sortable elements. Returns: A new list containing the sorted elements. """ shrink_factor = 1.3 gap = len(data) completed = False while not completed: # Update the gap value for a next comb gap gap = int(gap / shrink_factor) if gap gap = 1 completed = True index = 0 while index + gap if data[index] > data[index + gap]: data[index], data[index + gap] = data[index + gap], data[index] index += 1 return data # Example usage my_data = [5, 2, 4, 6, 1, 3] sorted_data = comb_sort(my_data.copy()) # Avoid modifying original list print(sorted_data) # Output: [1, 2, 3, 4, 5, 6]

  • @samuel-zagueiro-raiz-de-rua
    @samuel-zagueiro-raiz-de-rua28 күн бұрын

    YEY

  • @aykarain
    @aykarain11 күн бұрын

    new samples!!??!?!?!?!?!?

  • @MrDasirae
    @MrDasirae6 күн бұрын

    I've defragged myself

  • @aidanmaniaMusic
    @aidanmaniaMusic28 күн бұрын

    No spaghetti ):

  • @SlashCrash_Studios

    @SlashCrash_Studios

    28 күн бұрын

    Come to tf2, we have spaghetti of the source variety by the pallet!

  • @theautisticdoomgod
    @theautisticdoomgod11 күн бұрын

    THESE SOUNDS!!!!!!! 🤤🤤🤤🤤🤣🤣🤣🤣

  • @OLIVE_MANN
    @OLIVE_MANN25 күн бұрын

    Ow my ears

  • @NumberVectors
    @NumberVectors23 күн бұрын

    heap looks like an avalanche 😂

  • @mzakyr42
    @mzakyr4219 күн бұрын

    if the software is not open source the its a crime punishable with 30 times licking ice cream

  • @nojokeimcrying
    @nojokeimcrying10 күн бұрын

    Me *not understanding wtf is going on* Kewl sounds and colours hehe

  • @yellowmarkers
    @yellowmarkers28 күн бұрын

    Kuvina Saydaki

  • @kxtbit

    @kxtbit

    28 күн бұрын

    indeed

  • @truongquangduylop33

    @truongquangduylop33

    11 күн бұрын

    .

  • @diegojost3351
    @diegojost335111 күн бұрын

    whadamawachin

  • @Greenthinglikesme7291
    @Greenthinglikesme729124 күн бұрын

    Number-1+1×2×2÷2÷2 sort 5000 numbers 100 number per sort

  • @thienluuduc2207
    @thienluuduc220713 күн бұрын

    wavw

  • @mansurehrezaeitabar3110
    @mansurehrezaeitabar311014 күн бұрын

    0:06 Selection Sort,1st Sort of Selection Sorts Family 0:26 Double Selection Sort,2nd Sort of Selection Sorts Family 0:37 Insertion Sort,1st Sort of Insertion Sorts Family 1:00 Binary Insertion Sort,2nd Sort of Insertion Sorts Family 1:14 Bubble Sort,1st Sort of Exchange Sorts Family 1:39 Cocktail Shaker Sort,2nd Sort of Exchange Sorts Family 2:01 Comb 🪮 Sort,3rd Sort of Exchange Sorts Family 2:21 Maximum Heap Sort,3rd Sort of Selection Sorts Family 2:43 Minimum Heap Sort,4th Sort of Selection Sorts Family 2:55 Shell 🐚 Sort,3rd Sort of Insertion Sorts Family 3:24 Quick Sort(Left/Right Pointers),4th Sort of Exchange Sorts Family 3:47 Merge Sort,1st Sort of Merge Sorts Family 4:15 Least Significant Digit Radix Sort(Base 4),1st Sort of Distribution Sorts Family 4:35 Least Significant Digit Radix Sort(Base 10),2nd Sort of Distribution Sorts Family 4:53 Most Significant Digit Radix Sort(Base 4),3rd Sort of Distribution Sorts Family 5:16 Most Significant Digit Radix Sort(Base 10),4th Sort of Distribution Sorts Family 5:33 Bucket 🪣 Sort(10 Buckets),5th Sort of Distribution Sorts Family 6:04 Bucket 🪣 Sort(10 Bucket Numbers),6th Sort of Distribution Sorts Family 6:19 Counting Sort,7th Sort of Distribution Sorts Family 6:33 Gravity Sort,8th Sort of Distribution Sorts Family 6:46 BOGO Sort,1st Sort of Impractical Sorts Family 7:08 Pancake 🥞 Sort,1st Sort of Misccelaneous Sorts Family 7:37 Cycle 🔁🔄🔃 Sort,5th Sort of Selection Sorts Family 8:05 Sandpaper Sort(aka Earthbound Sort),5th Sort of Exchange Sorts Family 8:28 Reverse Sandpaper Sort(or Reverse Earthbound Sort),6th Sort of Exchange Sorts Family 8:44 Odd-Even Sort,7th Sort of Exchange Sorts Family 9:08 Gnome Sort,8th Sort of Exchange Sorts Family 9:32 Baiai Sort,1st Sort of Hybrid Sorts Family 9:55 Circle ⭕️ Sort,9th Sort of Exchange Sorts Family 10:13 Patience Sort,4th Sort of Insertion Sorts Family 10:43 Strand Sort,2nd Sort of Merge Sorts Family

  • @jimiwills
    @jimiwills28 күн бұрын

    Pancake made me feel sick.

  • @TheRush.000
    @TheRush.00010 күн бұрын

    16:33 this tim sort is same as merge

  • @TheRush.000

    @TheRush.000

    10 күн бұрын

    18:23 this Weave sort is same as merge too

  • @dmirtyisakov8112
    @dmirtyisakov811223 күн бұрын

    miracle sort just gave up lol

  • @2010hyundaielantra
    @2010hyundaielantra5 күн бұрын

    what is bro's beef with 70

  • @_personwhoplaysalot_336
    @_personwhoplaysalot_33619 күн бұрын

    the heck what happened to stalin?????

  • @unnnamd

    @unnnamd

    12 күн бұрын

    Stalin sort just deletes any element that is smaller than the previous one, it's just how it sorts

  • @justman017
    @justman0179 күн бұрын

    Stalin?

  • @truongquangduylop33
    @truongquangduylop3314 күн бұрын

    R

  • @gamerguyrandom
    @gamerguyrandom28 күн бұрын

    8

  • @asheep7797
    @asheep779728 күн бұрын

    2 hors

  • @vk8a8
    @vk8a819 күн бұрын

    hello😊

  • @DEMEMZEA
    @DEMEMZEA28 күн бұрын

    Why no sound?

  • @Kuvina

    @Kuvina

    28 күн бұрын

    There's sound

  • @DEMEMZEA

    @DEMEMZEA

    28 күн бұрын

    Maybe@@Kuvina Maybe

  • @parkpakh7775

    @parkpakh7775

    28 күн бұрын

    @DEMEMZEA there is

  • @DEMEMZEA

    @DEMEMZEA

    27 күн бұрын

    @@parkpakh7775 maybe

  • @DictatePM

    @DictatePM

    27 күн бұрын

    what do you mean with 'maybe'...?​@@DEMEMZEA

  • @Chunes3
    @Chunes320 күн бұрын

    Counting sort looks like cheating!

  • @Kuvina

    @Kuvina

    20 күн бұрын

    It kind of is, since it only works on integers! Also, my array is always just integers 1 to n, but if you had a very large range of numbers, it would be really slow.

  • @helios749
    @helios7497 күн бұрын

    LGBT ?

  • @DrozGodhammer
    @DrozGodhammer20 күн бұрын

    sounds like a cat falling unto a piano and then doing a tap dance on it.

  • @subscheme
    @subscheme28 күн бұрын

    lol

Келесі