Selection Sort Algorithm - Theory + Code

This is the second video in the sorting algorithm series where we cover selection sort in depth. We look at how the algorithm works, the complexity analysis, and code.

Take part in the learning in public initiative! Share your learnings on LinkedIn and Twitter with #DSAwithKunal & don't forget to tag us!

👉 Resources

=========================================
Timestamps:
0:00 Introduction
0:38 What is Selection Sort?
4:40 Complexity of Selection Sort
8:21 Worst Case
8:30 Best Case
8:47 Stability
9:01 Use Case
9:20 Algorithm for Selection Sort
11:15 Code for Selection Sort
18:36 Outro

#sorting #placement #dsa #interviews

[ruhulsardar]

A suggestion: While writing on your ipad it will be helpful if we are able to see the traces how you move your pencil on your screen. That really helps us to locate and navigate quickly of what you are pointing.

[depressedguy]

you've raised my expectations high after 4 hr long video, now 18 mins seems way too small. Your content is addictive bro, great work

[mg]

This is most productive Monday ever. I complete my backlogs of DSA bootcamp feeling great

[abhishek-tfdb]

You are doing a great job bro those who want to build their base strong or brush up for any product based interview they can easily go through all and get all these topics refereshed…..

[shubhamagarwal]

I had tried to understand sorting techniques. I always used to forget the code and sorting strategies. Kunal your style of witing code is just like you are painting . Its so clean and modular. Thanks man for such wonderful stuff. I amfollowing your 41 video bootcamp religiously and trust me I never felt so much confident in these concepts.

[subhamghosh]

DSA is never boring with you! Amazing lectures.

[anantakhurana]

Just finished the Bubble sort and the next is here already 🙌

[Yash-drpm]

Till today I was confused with selection sort algo like how it works, many explained it in different complex ways, but from today that confusion is gone completely forever!, Ekdum satik!!🤩,
Thank you Kunal bhaiya!, made my day!!😁

[piyushverma]

If someone is truly passionate about learning in deep the edge cases and all of the stuff in sorting algos then Kunal's sir explanation is best..

[indianintrovert]

I was on the bus today and completed watching this video before reaching college, thank you love all your videos♥️🤝

[riteshMusk]

'm a year 2 student studying CS in Hong Kong. I'm currently enrolled in my Data Structure course and we are in Week 2 now. My uni course hasn't been amazing because professors never put enough effort into teaching. I have been following your DSA Playlist since the beginning of August. The past month has been extraordinarily amazing and I'd say I owe you one for explaining "EVERY" tiny detail of JAVA which is the primary focus of Year 2 and explaining why EVERYTHING happens, which is extremely crucial. I will absolutely rely on your playlist for this semester for my DS Course.

[md.arslan]

This is hands-down the best explanation of selection sort, I'm sure now I'm not gonna forget the logic ever!

[lostt]

Great course to build your basics very strong. In-depth. People explain all these sorting algos in one video and you have made separate videos for every algos. Waiting for your further videos to comes like on trees, graphs and dp etc.😊

[tapanmishra]

Kunal, this is perfect. Content and delivery is superlative and very crisp and fundamentally very well covered. Thank you and you are a champion.

[anjalithakur_]

Following this course from the very starting, watched all the videos till now and I must say all are very good, very understandable.
Thank you

[mithileshkshah]

Hamesha Ratta mar ke Yad karte the aur bhul jate the aj samjh aa gya hai to ab nahi bhulega. kudos to you bro.

[akhila]

The way you teach it's really seeping deep into my brain

[alexanderpetranov]

Kunal I like that you write all from scratch so people understand better! I used inbuilt funcs in C++ hope it's ok

[ankit_]

Like and comment even before watching, that's the kind of teacher he has been for me.. ❤

[saivineela]

Initially thats too much for me to watch 1 hr video now i can watch how much ever long coz ur playlist is jst awesome and thank you so much for helping out i literally pray for 1M soon 🎉