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

[@laurentbajrami3688]

Best explanation I've seen on the topic

[@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.

[@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.

[@How2hit]

Dude. You explained very well. Simple and clear!

[@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.

[@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 ♥️✌️

[@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!

[@star831]

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

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.

[@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.

[@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.

[@quaking2993]

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

[@stevenlomon]

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

[@BM-_]

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

[@vinsonbeduya5434]

Thank you. You make it sound so easy!

[@aadil4236]

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

[@instamarg5396]

So simple. Greatly explained.

[@happychuckprogramming6048]

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

[@DeepakYadav-ys7dg]

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

[@muhammadshahzebsulemani4365]

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

[@shukiboom3974]

SUPER Simple and quick explaniation ! THANK U

[@mourabitiy]

this guy is sorting my ideas

[@KerrKerr]

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

[@TeamNolex]

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

[@muhammadrangga6922]

Thank you, this is helping me in the exam ❤

[@bleach92master]

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

[@willower888]

i literally love you

[@Nurlanbai]

Great video! Exactly what I needed. tyvm!

[@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}")

[@ronitmehta2594]

THANK YOU!! this was amazing

[@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 :)

[@anonymoustv8604]

Thanks a lot! Understood it completely man!

[@Burnlit1337]

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

[@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))

[@jimsun2528]

bro should have a Nobel prize for teaching

[@Jeb-OGD]

I never thought it would be this easy

[@tylerdurden4169]

Thank u so much short and precise.

[@eunicefoo4499]

Great explaining. Useful for my subject Algorithm Analysis😄

[@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

[@n.btrung]

thank you for such an useful video!

[@Garrison86]

amazing! thank you for the clean explanation

[@jacksonmckay1218]

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

[@jacksonmckay1218]

period.

[@random-0]

best video on selection sort

[@jenliang5292]

awesome, clean, and clear, thanks

[@kostadinvalchev1781]

Simple explanation. Thanks a lot!

[@namankeshari7332]

Thanks for making this video!

[@yuvaranikannan9297]

You made it simple.♥️

[@nabamajeed]

these vids are soooooooooo helpful man

[@BillijeanS442]

Very nice visualisation, thanks

[@noapoleon_]

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

[@obesecat69420]

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

[@saeedmirzaei1]

Very nice job! Thank You.

[@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

[@mysticstardust1109]

Fast and simple thank you so much

[@bashaier44]

So smooth Youre the best

[@VihaanKumar-o1s]

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

[@der4n]

i love these cute little videos

[@Jacob-cm3io]

I love you Michael.

[@ghazi2796]

Neat Presentation & Simple Explaination. I Like (Y)

[@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.

[@J12456]

Sos mas grande que hay. Mastodonte

[@astridjorgensen7971]

perfect perfect thank you king

[@raheemtherager9119]

fantastic and simple!!!

[@tanhanvincentt.3391]

best explanation 💕

[@riddhibondre7193]

These video helped me alot

[@SmartProgramming]

nice one sir 👍👍

[@cynic1982]

I LOVE YOU!!!! GOD BLESSSSSSS YOUR LIFEEE

[@jineshdave6451]

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

[@1.Crazy_Engineer]

Thank you very much 🌹❤

[@rahimeinollahi1]

Excellent explained

[@tritish3191]

I understood so quick!

[@sovannseung6985]

Useful video. Thanks.

[@adityabehera3982]

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

[@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?

[@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..

[@thetechmaster6510]

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

[@nberz692]

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

[@ashhadsiddiqui3815]

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

[@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)

[@fupopanda]

The choice of starting array still leaves room for confusion.

[@riyamani8161]

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

[@Florianbeats]

thanks man, subbed

[@karei7375]

Commenting took longer then understanding this. Take a slice of this quick sort

[@aakashvarunraj1279]

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

[@rhidlor8577]

Would a recursive selection sort be less efficient than a nested loop selection sort?

[@Tombalino]

Great explanation

[@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

[@2SourceFort]

You are awesome...thank a lot

[@Ralvy]

If i get a question asking how many iteration it took overall

[@Sibearian_]

Thank you ❤❤❤❤

[@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??

[@saidheeraj8139]

I would've failed if it weren't for your videos

[@typingcat]

So, the complexity is the same as bubble sort. Then, why do we need both? Is it any better than bubble sort in some specific applications?

[@plutomessi21]

bubble sort is stable whereas this is unstable

[@typingcat]

@@plutomessi21 Isn't stable algorithm always better than unstable one, with all other conditions the same? I once needed a stable sort algorithm when I created a GUI that showed a sorted list of values that got constantly updated. But I don't remember any time I specifically needed an unstable algorithm.

[@plutomessi21]

@typingcat yes yes stable algo is always better, selection sort is just a technique which is taught in the universities but used very less frequently in the real world😊