Kuvina Saydaki
Kuvina Saydaki
  • Видео 20
  • Просмотров 1 099 956
Visualizing 70 Sorting Algorithms
Full explanation video: ruclips.net/video/h1Bi0granxM/видео.html
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...
Просмотров: 55 758

Видео

Every Sorting Algorithm Explained in 120 minutes (full series)
Просмотров 47 тыс.Месяц назад
This is a compilation video of the 4 existing sorting videos on my channel. Visualizations: ruclips.net/video/Uq6URzo9q6g/видео.html ruclips.net/video/AAwYzYkjNTg/видео.html ruclips.net/video/wqibJMG42Ik/видео.html ruclips.net/video/FntVy6lPVyo/видео.html ruclips.net/video/InGeRuRk3f8/видео.html Corrections / clarifications: none so far Resources I mentioned in section 4: itbe.hanyang.ac.kr/ak/...
70 is weird
Просмотров 87 тыс.2 месяца назад
In math and number theory there are many sequences of numbers and one of the most interesting ones is the weird numbers! In this video, we examine the motivation behind them, especially abundant numbers, deficient numbers, perfect numbers, highly composite numbers, and practical numbers. #math #70 #numbers
When velocities don't add (Relativity)
Просмотров 4,1 тыс.3 месяца назад
Relativity is the idea that time and space behave differently depending on your perspective. One interesting consequence is that velocities do not add. They combine according to a specific formula, which is extremely fascinating, and the subject of this video. Chapters: 0:00 Intro 1:27 When velocities do add 4:52 Derivation 8:53 Nice features of the formula 12:01 Tachyons 14:41 Outro #math #sci...
Mathematical Coincidences
Просмотров 225 тыс.4 месяца назад
In this video we take a look at some fun mathematical coincidences! #math #weird #coincidence #funfacts
The Perfect Sorting Algorithm?? Block Sort Explained (Wiki Sort, Grail Sort)
Просмотров 38 тыс.7 месяцев назад
In this video, I explain the sorting algorithms sqrt sort, block sort, wiki sort, and grail sort. I used arrayV for the visuals for wiki sort and grail sort. If you want to learn more about them, then here are some resources: Sqrt sort: My version is basically the original block sort without the buffers, but the version on arrayV seems to be grail sort without the buffers. Original blocks sort:...
The Ladder Paradox Explained
Просмотров 9 тыс.8 месяцев назад
Relativity is the idea that time and space can behave differently depending on your perspective. It is notoriously difficult to understand, but in this series, I explain the methods that helped me understand it to the best of my ability. playlist: ruclips.net/video/qBsw3rXgJZs/видео.html #relativity #science #physics
Explaining EVERY Sorting Algorithm: Variants and Hybrids
Просмотров 24 тыс.9 месяцев назад
This is the 3rd episode in my series explaining every sorting algorithm. In this video, I explain the most widespread hybrid and variant sorting algorithms. part 1: ruclips.net/video/AAwYzYkjNTg/видео.html part 2: ruclips.net/video/wqibJMG42Ik/видео.html twitter: kuvina_4 instagram: kuvina_4 Chapters: 0:00 Why Hybrid Algorithms? 2:36 Quick Sort with LL Pointers 3:01 Du...
The ALMOST Platonic Solids
Просмотров 110 тыс.10 месяцев назад
This is my entry in #SoME3 . This video covers the Archimedean solids, Catalan solids, and Johnson solids. Geometry is one of the most beautiful parts of math, and polyhedra are one of my favorite parts of that. If you love geometry, make sure to check out my video on map projections! Chapters: 0:00 Intro 1:17 Archimedean Solids 7:22 Proving there are 13 12:13 Catalan Solids 18:28 Johnson Solid...
Every Sorting Algorithm (part 2): The Weird and Obscure
Просмотров 34 тыс.11 месяцев назад
ATTENTION: This is part 2 of my series on sorting algorithms, but I recently changed the title and thumbnail slightly. In this episode, I explain some weird and obscure sorting algorithms. part 1: ruclips.net/video/AAwYzYkjNTg/видео.html twitter: Kuvina_4 Chapters: 0:00 Intro 0:35 Cycle 1:14 Patience 2:23 Exchange 3:08 Odd-Even 3:42 Circle 4:43 Merge-Insertion 5:43 Tournament 6:29 T...
Explaining EVERY Sorting Algorithm (part 1)
Просмотров 160 тыс.Год назад
There are lots of sorting algorithms and some of them are hard to understand, so in this series I will explain all of them, starting in part 1 with those that I consider most important to understand. corrections/clarifications: none so far Chapters: 0:00 Intro 1:04 Selection Sort 1:35 Double Selection Sort 2:01 Insertion Sort 2:38 Binary Insertion Sort 3:27 Bubble Sort 3:59 Shaker Sort 4:21 Asy...
Length Contraction Explained
Просмотров 6 тыс.Год назад
Relativity is the idea that time and space can behave differently depending on your perspective. It is notoriously difficult to understand, but in this series, I explain the methods that helped me understand it to the best of my ability. This episode covers length contraction, where the lengths of objects change depending on velocity. Intro Song: Chopin's Nocturne op 9 no 2, performed by Frank ...
The Amazing Math behind Colors!
Просмотров 171 тыс.Год назад
In this video, I talk about the math and science of colors for 42 minutes. Topics include cone cell response functions, electromagnetic radiation, spectral colors, luminance, color spaces, parametric equations, normal curves, mono and polychromatic light, emission spectra, spectral power distributions, chromaticity diagrams, linear transformations, the physics of diffuse reflection and light so...
Relativity of Simultaneity
Просмотров 4,1 тыс.2 года назад
Relativity is the idea that time and space can behave differently depending on your perspective. It is notoriously difficult to understand, but in this series, I explain the methods that helped me understand it to the best of my ability. This episode is about relativity of simultaneity, where 2 events can be simultaneous in one reference frame, but not in another. Also, no this is not my some2 ...
How I made my own Fractal
Просмотров 80 тыс.2 года назад
How I made my own Fractal
Time Dilation Explained
Просмотров 4,2 тыс.2 года назад
Time Dilation Explained
Relativity Explained: Reference Frames and Postulates
Просмотров 3,9 тыс.2 года назад
Relativity Explained: Reference Frames and Postulates
Map Projections Explained
Просмотров 26 тыс.2 года назад
Map Projections Explained
How many countries are there???
Просмотров 6 тыс.2 года назад
How many countries are there???

Комментарии

  • @Inspirator_AG112
    @Inspirator_AG112 День назад

    *@[**1:52:40**]:* I guess it isn't literally named after a real-world genocide perpetrator for nothing... Go figure with how destructive it is.

  • @mohamedshirajabdulshattar7030
    @mohamedshirajabdulshattar7030 День назад

    Bogo n=6 is weird

  • @veganmeatball6780
    @veganmeatball6780 День назад

    (Me watching this at midnight when I have a final exam tomorrow for a class im failing in)

  • @ReynardJumawan-yd1pe
    @ReynardJumawan-yd1pe 2 дня назад

    Yhhi

  • @Inspirator_AG112
    @Inspirator_AG112 2 дня назад

    *@[**37:04**]:* This is also the same algorithm used by Earthbound.

  • @theodriggers549
    @theodriggers549 2 дня назад

    I've known all the Johnson solids once, twice opposite, twice not opposite, or three times, and I still do! (get it?)

  • @omaisajalil7474
    @omaisajalil7474 2 дня назад

    a+b-c+1

  • @CuboctahedronThe3D
    @CuboctahedronThe3D 2 дня назад

    3:18 is that my channel

  • @dog-with-knife
    @dog-with-knife 3 дня назад

    thank you for clarifying that the american flag has 13 stripes instead of 128 I was really confused about that 👍

  • @laszlodora3356
    @laszlodora3356 4 дня назад

    U forgor ogobogo sort

  • @Helloimdumb
    @Helloimdumb 5 дней назад

    Okay, now I really want to try this for myself

  • @kaderen8461
    @kaderen8461 5 дней назад

    the math nerd to trans pipeline is going crazy rn

  • @trivianene
    @trivianene 6 дней назад

    can you do a video explaining how gravity is not a force? 🙏❤

  • @kevin.stiller
    @kevin.stiller 6 дней назад

    One of the most thoughtful and comprehensive videos on RUclips about color. Amazing!

    • @Kuvina
      @Kuvina 5 дней назад

      Thank you so much!

  • @kalexz-ec7ki
    @kalexz-ec7ki 6 дней назад

    it’s sad that someone stole ur video

  • @Stratobrick
    @Stratobrick 7 дней назад

    All this info is sooo cool! Thank you for sharing

  • @ishu4227
    @ishu4227 7 дней назад

    I think gravity is just reverse bubble sort

  • @dmitrykurmanov
    @dmitrykurmanov 7 дней назад

    Great Job!

  • @MysteriousObjectsOfficial
    @MysteriousObjectsOfficial 8 дней назад

    when i was eating a ton of potatoes i said i am potmemer

  • @skyfox9768
    @skyfox9768 8 дней назад

    @Kuvina Compliment on how you solve the formulas step by step on screen. That made me choose your videos as the starting point for delving into "Relativity".

  • @fifaerbest2470
    @fifaerbest2470 9 дней назад

    6:30 That was an incredible explanation

  • @fuschia-draws
    @fuschia-draws 9 дней назад

    pfff you lost me when you brought up 24 dimensional lattices and hyperspheres. what a way to end the video

  • @junebugrobotics
    @junebugrobotics 10 дней назад

    It's 117 minutes and 53 seconds! How dare you lie!

  • @user-lz1yb6qk3f
    @user-lz1yb6qk3f 10 дней назад

    After infinitesimal calculus and constructive math that is toooo much math for today

  • @sunnloc
    @sunnloc 10 дней назад

    I have a good joke sorting algorithm, Increment sort, so basically, it compares adjacent pieces right to left, like reverse bubble sort, but if the left is greater or equal to the righ, decrement left by 1 and increment right by 1, not reccomened for few unique values.

  • @crystallinnen5600
    @crystallinnen5600 11 дней назад

    _hi_

  • @RoySATX
    @RoySATX 11 дней назад

    Thank you, all my 60-years I've seen examples of all of this but always as singular concepts, or parts of a whole, never combined in any rational way that I could grasp. Still my grasping has left some that squeezed out, the stuff that would allow me to prove to anyone I got this mostly, but I got enough for me. Thanks to this video I'll never again look at my color picker with contempt.

  • @HalfEye79
    @HalfEye79 11 дней назад

    You can improve gnome sort, when use put the index in a variable you turned back into a variable. When the piece is at is correct destination you can just go to the saved index.

  • @beimanuel942
    @beimanuel942 11 дней назад

    I LOVE WATCHING EDUCATIONAL GEOMETRY VIDEOS MADE BY NON BINARY PEOPLE ‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️

  • @hallucinogender3810
    @hallucinogender3810 13 дней назад

    I enjoy the notion of viewing the characteristics of a number as that number's "personality". It's fun.

  • @KudregestanKing
    @KudregestanKing 14 дней назад

    I know Nathan Dyson

  • @jocelynleung7480
    @jocelynleung7480 15 дней назад

    This video could go on forever and I wouldn't complain!

  • @KlaxontheImpailr
    @KlaxontheImpailr 16 дней назад

    What would these look like in 4D?

  • @Schadenfreude596
    @Schadenfreude596 16 дней назад

    Bogo sort is the best

  • @sunnloc
    @sunnloc 17 дней назад

    Baiai sort can also be called Odd Even Insertion(because it’s also “odd even”ish.

  • @marcoromanelli6000
    @marcoromanelli6000 17 дней назад

    Wow! You are VERY good!

  • @Xlebywek_Memep
    @Xlebywek_Memep 18 дней назад

    At HSV part my brain stopped braining

  • @wilamifce
    @wilamifce 18 дней назад

    Whatt is a pivot???????????????

  • @Im_Rainrot
    @Im_Rainrot 18 дней назад

    Looks like I got here before the all-knowing Christians yap about this being proof of God, lol

  • @fl0w235
    @fl0w235 18 дней назад

    Explaining the postulates really helped make this more intuitive

  • @audrarodgers3536
    @audrarodgers3536 19 дней назад

    If you were to go down a side, a square would be in the category of tetrahedral symmetry

  • @lksxxtodin5292
    @lksxxtodin5292 19 дней назад

    This is aweseome

  • @saharapengu
    @saharapengu 19 дней назад

    Very nice video and I definitely share your sentiment towards the mercator projection.

  • @rexspecificallyredrex64rem73
    @rexspecificallyredrex64rem73 19 дней назад

    This comment is basically just a rambly list of notes and comments from me as a hobbyist color nerd who really cares about this stuff a bit too much. Brown is not a new color it's entirely cultural, the same as Pink. The exact opposite of pink on RGB is Jade, a dark green, or another color, a dark cyan depending on if the pink is red or magenta, but both are not considered a unique color of Green or Cyan the way Pink culturally is. saying Cyan, Aqua (Green+Cyan), Azure (Cyan+Blue) are not visible on the color spectrum because they're too dark is wild to me. Personally I do not consider either white or black colors but rather shades as someone once pointed out to me. They're the only two that can be made from any color and also produce any color, they are utter anomalies and the only "hueless" shades. Extremely minor, say maroon not burgundy, I really don't get why people refuse to acknowledge my boy, Maroon, but Burgundy is more along the red to rose(Magenta+red) line. I hear Maroon is more along the red to orange line, but still that's way closer to what you mean. Your reference of Navy Blue also personally offends me, but I concrete that as a color nerd, I just am more familiar with it way closer to the bottom of the darker, and often more desaturated shades of blue, a spriting trick used to emulate the color black in older video games. The actual interesting part about yellow is the fact that it's very fickle, at least in our cultural understanding of it, so that any even slight darkness to it can completely "ruin it" to us, which is why most usages of yellow are strictly the top 20% of luminosity. The entire mid section is comparably recognizable as more green to us, as a color called "Olive," and is deemed as one of the few ugly colors to most. Alternately, cover your hand over the orange object and let your eyes sit on the screen for a moment to correct themselves into seeing "Brown" or look at a picture of Orange and Dark orange next to each other and similarly cover the orange part with your hand. 11:25 The lack of overlap between wavelengths might explain why Blue and Red are the darkest colors respectively, followed by Green and magenta being considered neutral colors in both atmosphere(Warm/vs\Cold) and brightness. Pink = Light Red. 26:30 AAAAAAAAAAAAAAAA! AZURE NAMED, HOLY- A-TIER RUclipsR, FINALLY SOMEONE ACKNOWLEDGES AZURE. This video is basically just explaining color in general as much as possible flol I'm so glad you actually acknowledged the full set of colors, Red, Orange, Yellow, Lime, Green, Aqua, Cyan, Azure, Blue, Purple, Magenta, and Rose. Albeit I do find it funny our different names for them, flol. Azure and Rose were the most popular and recognized names I saw online and from a few friends thoughts, and Aqua, or Spring Green as more popularly called, I just dislike the idea of it being labeled as a green, and Aqua because of the personal significance and the color water would sometimes take in certain places. In Aseprite and Photoshop you can do a trick to get the true saturation of colors, by adding a new layer, setting it to Color, then filling it with white, it will preserve the natural saturation of the colors alongside the base one, since the default greyscale mode of most programs purely preserves the direct saturation number and murders everything else without consideration. I found the brightest colors were: Yellow, Lime, Cyan, Aqua, Orange, Green, Magenta, Azure, Rose, Red, Purple, Blue.

  • @kisho2679
    @kisho2679 19 дней назад

    which one is most used in practice?

  • @TheTransPancake
    @TheTransPancake 20 дней назад

    Came for the 3d shapes Stayed for the enby explaining the 3d shapes

  • @cxpKSip
    @cxpKSip 20 дней назад

    Radix Sort could work on any set of finite elements.

  • @fortcraftgaming2136
    @fortcraftgaming2136 20 дней назад

    The binary sounded like oof

  • @AlkalineOrSomething
    @AlkalineOrSomething 20 дней назад

    We love the Rhombicuboctahedron

  • @johnnyc447
    @johnnyc447 20 дней назад

    I would say 246 (247 - Artsakh) + Sealand +Sovereign Military Order of Malta + Catalonia + Bougainville + Tibet + East Turkestan + Kurdistan =253