Selection sort in 3 minutes

[@klutchboi3266]

I watched it at 2x and learned selection sort in 1min and 21 seconds.

[@iamdeepak__]

I understood it in the first swap itself.. In 30 seconds.

[@M-R-Editor]

​@@iamdeepak__😂😂

[@4NDTRY]

​@@iamdeepak__*understood

[@4NDTRY]

*2 min 21.5 secs

[@iamdeepak__]

@@4NDTRY yeh 👍

[@RickyCruz1301]

my prof made 90 slides in pseudo code and loop invariants that i didnt even know what was happening, watching your video it makes so much sense, thank you and keep up the great work

[@mandevsingh9800]

Gatdamn, 90 slides. Das Mad!

[@kamwow9469]

Lmao loop invariants? Did you go to Cornell

[@ipodtouch470]

@@kamwow9469 bro every University brings up loop invariants or induction to prove algorithms. Professors even say "This is the only time you will ever need to formally prove an algorithm". 😂🥲

[@lucutes2936]

tell him to change his way of teaching or get him fired

[@anniemannie6]

Makes me feel really blessed to have a prof like mine. Only needed to watch this video because I missed that class

[@MaxAttaxxxxxxxxx]

Thank you so much for explaining this simply and effectively. The real example to follow along with is helpful and the psudocode at the end puts it back into a more studious context.

[@somedude6733]

Here I am paying tuition to be taught this in 8 days and 3 1 hour long videos, meanwhile this video taught me this is less than 3 minutes. You are saving my Data structures and algorithms module. Thank you

[@natqt93]

my professor explained this in a way that made my brain scramble. lol but here I am learning it in a few minutes. thank you so much for these videos.

[@maxresdefault8235]

Really good. Simple, quick, easy. Much better than the other youtube videos which are practically 10-30 minute lectures that explain the same thing.

[@laurentbajrami3688]

Best explanation I've seen on the topic

[@Nella94]

Thanks for this quick, easy and unambiguous explanation of the sorting algorithm

[@andreacorrales7388]

I spent a couple days trying to wrap around this... and this video helped me ALOT!!! And THANK YOU FOR THE PSEUDO CODE!

[@masoodsediqi1440]

Thank you so much for explaining this simply and effectively.

[@pushaanbangera6030]

Well I have my offline college starting in two days and i didnt pay attention to all of this but now I don't regret it.. thanks brother ♥️✌️

[@newmb321]

my professor kept rambling and rambling until I was just like, "do you even know how this works?" he admitted he didn't so I told him to put on Michael Sambol. later, he thanked me after class and told me that he had spent years trying to figure this one out.

[@Mdt-24]

Thank u for this, first time doing algorithms and data structure coding, got confused on how selection sort worked, watched this and instantly knew what to do basing my code off this.

[@MichaelSambol]

Awesome! Check the code repo if you have any doubts: github.com/msambol/dsa.

[@calebkrauter4027]

These videos are so good for refresher on algorithms before my exam.

[@MichaelSambol]

Thanks, Caleb!

[@calebkrauter4027]

@@MichaelSambol 👍 Any chance you'd consider doing a video on P, NP and NP complete?

[@MichaelSambol]

@@calebkrauter4027 will add those to the list!

WTF, are you a god or what? My faculty took a week to do all the sorting, and you did it in like 20 minutes.

[@quaking2993]

Man go and be a teacher the world needs more teachers like you

[@How2hit]

Dude. You explained very well. Simple and clear!

[@thatmg]

your videos are accurate, simple and right to the point! thank you for making an effort to put it out there. you gained a subscriber today and i'm sharing the hell out of your videos from now on!

[@MichaelSambol]

Thank you very much. More coming soon.

[@star831]

Thank you so much for making such a simple to understand and concise explanation of this!!

[@aadil4236]

Thanks!! It's just like the bubble sort, but instead of swapping the elements, we update the pointers. Neat.

[@DeepakYadav-ys7dg]

Thank you very much, just by watching your video I make a algorithm on my own

[@BM-_]

Thank you for this visual explanation, I was able to code this using your visualization!

[@Burnlit1337]

Lol came back here after my prof played this and your other videos on sorting to us.

[@stevenlomon]

Short, consise and easy to follow! Thank you for this!!

[@Jeb-OGD]

I never thought it would be this easy

[@muhammadrangga6922]

Thank you, this is helping me in the exam ❤

[@KerrKerr]

Nicely done. I remember watching the Kruskal and Dijstra algorithms back when I had classes. Keep up!

[@mourabitiy]

this guy is sorting my ideas

[@TeamNolex]

*The time complexities are* Best: O(n^2) Average: O(n^2) Worst: O(n^2) Storage: O(1)

[@vinsonbeduya5434]

Thank you. You make it sound so easy!

[@jsteezeful]

Thank you very much! Python code: array = [2,8,5,3,9,4,1] def selection_sort(A): print(f"Starting Array: {A} ") for o_idx, o_val in enumerate(A): min = o_val print(f"Iteration #{o_idx+1}: pointer={o_val}, min={min}, array={A}") for i_idx, i_val in enumerate(A[o_idx+1:]): if i_val < min: old_min, min = min, i_val min_idx = o_idx+i_idx+1 print(f" Comparison: {min} < {old_min}") else: print(f" Comparison: {i_val} > {min}") else: A[o_idx], A[min_idx] = min, o_val print(f" Swapping: {min} & {o_val}") print(f"{A} ") print(f"Resulting Array: {A}")

[@meXD]

For anyone looking for working JS solution: function selectionSort(arr) { const len = arr.length for(j=0;j

[@otto_000]

cool avatar, i tried to remove this hair for 2 seconds))

[@muhammadshahzebsulemani4365]

What an amazing and simple explanation... Thanks a lot sir!💝

[@jimsun2528]

bro should have a Nobel prize for teaching

[@instamarg5396]

So simple. Greatly explained.

[@Mitsunee_]

just learned this from your video and wow this goes hard for smaller lists. looks like I'll need more than quick sort after all if my cool is to overoptimize sorting performance to have as-responsive-as-possible ui and fast builds :)

[@shukiboom3974]

SUPER Simple and quick explaniation ! THANK U

[@obesecat69420]

I did terrible on my CSA quiz, and this video wasn't there to help me when i needed. :(((

[@anonymoustv8604]

Thanks a lot! Understood it completely man!

[@noapoleon_]

*Best sorting algorithm right there, no better one! Yup.*

[@happychuckprogramming6048]

thank you Michael. Very nice and clean explanation. Good job. Keep it up.

[@eunicefoo4499]

Great explaining. Useful for my subject Algorithm Analysis😄

[@willower888]

i literally love you

[@purleedef]

I watched this up to about 45 seconds where he had minimum set to 2 and current set to 1 and thought to myself "Please don't swap them. Please don't tell me we swap" then he had the fucking had the nerve to swap them and I'm not gonna lie, it really fucked up my morning.

[@bionio7095]

Lmao, this comment made my day XD

[@tylerdurden4169]

Thank u so much short and precise.

[@bleach92master]

Great vids, easy and simple for revision :) Thanks!

[@random-0]

best video on selection sort

[@XaxtonRevolution2]

I think I’ve got it but let me just explain it in my own words and you can tell me if I got it correct. so for each iteration: * we start out with the left-most unsorted number. (I will refer to this number as, “j” and I will refer to the number to the left of j as, “k”.) but for the first iteration, we will use 0 for the value of k. * We check the array from left to right looking for the smallest number that is less than j but greater than k and if we find one, we will call that number, “q” * if we don’t find a number that is less than j and greater than k, we mark j as sorted and j stays in its current position throughout the entire sorting process because there is nothing that needs to be moved to the left of it. * However, if we do find a number that is less than j and greater than k, we will swap j with q (remember when I say, “q”, I mean the number that is less than j and greater than k) and mark q as sorted and q stays in its current position because there is nothing that needs to be moved to the left of it.

[@Nurlanbai]

Great video! Exactly what I needed. tyvm!

[@ronitmehta2594]

THANK YOU!! this was amazing

[@adityabehera3982]

We divide the array into 2 partitions, the sorted array and non-sorted array, which we don't do in bubble sort. #IISH11CSHLIC

[@jacksonmckay1218]

omg u saved my life period girl thanks queen!!!!!!

[@jacksonmckay1218]

period.

[@n.btrung]

thank you for such an useful video!

[@BillijeanS442]

Very nice visualisation, thanks

[@ytwhiletrue]

depending on the searching algorithm, algorithm can go to NLogN absolute worst case.. remember you are searching in a sorted list.. even if you start sorted decreasing order..

[@Garrison86]

amazing! thank you for the clean explanation

[@VihaanKumar-o1s]

too good... it is a very nice explanation...

[@namankeshari7332]

Thanks for making this video!

[@J12456]

Sos mas grande que hay. Mastodonte

[@jineshdave6451]

nice bro less time n more efficient cool keep it up!!!!

[@ashhadsiddiqui3815]

After suffering the youtube..finally i got you 😂...

[@kostadinvalchev1781]

Simple explanation. Thanks a lot!

[@rahimeinollahi1]

Excellent explained

[@der4n]

i love these cute little videos

[@jenliang5292]

awesome, clean, and clear, thanks

[@riyamani8161]

#IISH11CSHLIC Selection sort is a swap between the minimum value and the current value after a complete loop.

[@1.Crazy_Engineer]

Thank you very much 🌹❤

[@saeedmirzaei1]

Very nice job! Thank You.

[@aakashvarunraj1279]

Can you put a video on insertion sort? If so that would be great!!

[@mysticstardust1109]

Fast and simple thank you so much

[@thetechmaster6510]

This is proper explain, I went to other veedeo and no good

[@yuvaranikannan9297]

You made it simple.♥️

[@ghazi2796]

Neat Presentation & Simple Explaination. I Like (Y)

[@nabamajeed]

these vids are soooooooooo helpful man

[@astridjorgensen7971]

perfect perfect thank you king

[@SmartProgramming]

nice one sir 👍👍

[@riddhibondre7193]

These video helped me alot

[@tritish3191]

I understood so quick!

[@tanhanvincentt.3391]

best explanation 💕

[@raheemtherager9119]

fantastic and simple!!!

[@thechaoslp2047]

hey is the (if iMin!=j) clause really nnecessary? Wouldn't it just swap it with itself and thereby not change anything

[@paxcaster]

iirc the point of having this clause is to be more efficient depending on the size of the array and the complexity of the program you might be unnecessarily swapping a lot of numbers over and over, wasting time/energy

[@Sibearian_]

Thank you ❤❤❤❤

[@skylinefx049]

yeah, the animation is wrong, the red index does not move with the blue one at the same time...

[@nberz692]

You know it's a big thing when it's now 3 minutes long

[@bashaier44]

So smooth Youre the best

[@sovannseung6985]

Useful video. Thanks.

[@liujianghao1720]

it can be improved by add best case worst case and time complexity

[@jstr__]

The time complexity for best case, worst case, and avg case are all O(n^2)

[@Mark-tv1zs]

All three of those cases are O(n^2)

[@amirdodhy6366]

Thank you for the fantastic video. I use it a lt a lot in my classes, but the pseudocode is confusing. The part of the FOR LOOP that says J < n - , should this be j = n-1??

[@purdipurdi4003]

shell sort request. nice explanation btw.

[@FLX-vq6yu]

if j = i + 1, shouldn't the current item j of the inner loop, which indicates the blue arow in the video, starts one behind the red arow during each iteration instead of showing up together under the same number?

[@Duelista23]

i just loged in to like and subscribe

[@cynic1982]

I LOVE YOU!!!! GOD BLESSSSSSS YOUR LIFEEE

[@catorlife]

can someone tell me is this another implementation of selection sort? or this is other kind of sort? note that in the code I'm not looking for "iMin" or something like that, just straight swap when I catch a smaller element void sort(vector & arr, int n) { for (int i = 0; i < n - 1; i++) for (int j = i + 1; j < n; j++) if (arr[i] > arr[j]) swap(arr[i], arr[j]); }

[@StoryHub0079]

Yes

[@Jacob-cm3io]

I love you Michael.

[@2SourceFort]

You are awesome...thank a lot

[@kafychannel]

thank you so much!

[@Tombalino]

Great explanation

[@qwantyqwanty]

Why not putting the swap function inside the if condition after the iMin = i;

[@frozen_here2455]

WHY DID I FIND THIS RIGHT AFTER MY COMPUTER exams

[@MichaelSambol]

😞

[@riyaa2785]

but 5 is smaller than 8 right ? why did it not get exchanged with 5?