Bubble Sort Algorithm - Theory + Code

[@KunalKushwaha]

DSA + interview preparation playlist: kzbin.info/aero/PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ

[@mokka_comedy]

Dart & Flutter course please

[@sadmansakibrabbani2181]

I'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. Really appreciate this hard work. Keep it up, brother!

[@jaspreetsodhi]

Same here in canada haha..

[@princenagar1686]

Meanwhile in India these things are covered in 1st year two times, unofficially in 1st semester and officially in 2nd semester.

[@dab6923]

​@@princenagar1686 hi fellow iiitbhian 👍

[@princenagar1686]

@@dab6923 hi, what's your name??

[@Nameiscantsay]

​@princenagar1686 which college bro ?????

[@StoryGicRohit]

Whenever Kunal says, Why we are doing it? The answer that rings in my mind is ... We will cover it in Object-Oriented Programming. :) Great Work Kunal Love your energy

[@archieavien1623]

😂😂

[@ChiranjeeviGaming2003]

😂😂😂😂

[@bibhoreagarwal5379]

😂😂😂

[@Rishabhsharma-ou4dl]

I saw many videos on KZbin and I am currently enrolled in a paid course but no one explains bubble shot Algorithm as detailed you explained to us and for the first time I heard about Stable and Unstable Sorting Algorithm type till now I never experienced that kind of detailed explanation so thank you so much for doing such a great thing for the community. #bhaiyon_Mein_bhaiya_Kunal_bhaiya

[@KunalKushwaha]

Thank You!

[@30sunique78]

@@KunalKushwaha such a amazing Explanation

[@daniel.s1621]

True, to a 100%

[@PanditAyushparashari]

​@@KunalKushwaha hey sir what to do if there is a number more than once time, if tried it short the whole array but at the end it didn't fix number which is more than one time I use an array {2,3,5,6,8,7,9,6} and it give me result {2,3,5,6,7,8,9,6} how to fix that

[@Coding-Mind]

This is my first comment of my life, it's because of you. I really really appreciate your effort to deep dive in every topic. This is the best lecture on Bubble sort. A huge respect for you.

[@Scorpio6466]

I had done 3 java courses and I still didn't get a lot of stuff. I thought I was quite dumb and not fit for it. But this course suddenly made a lot of things clear. I have been stuck in the same company for almost 3 years and now I think I'll be able to apply for jobs with confidence. Hats off to you for doing the unthinkable. I'll recommend everyone to go blindly for this course whether you're a noob or a pro.

[@arnabdan8692]

I had also not scored well enough in 10th and 12th and also failed in JEE twice, I had lost all confidence untill I saw Kunal doing this great community work. I have now regained my confidence and will work hard along with your guidance and hope to do great in future. We are with you brother. #DSAwithKunal.

[@rakeshpotnuru]

kunal*

[@obamaengineer4806]

Nahi hoga Tera

[@newbieguy2509]

@@obamaengineer4806 America ja bhai

[@Kunaltwts]

​@@obamaengineer4806 tu koun hota kahne wala ki Tera nhi hoga

[@AnuragSingh-yf5pv]

​@@Kunaltwtschutiya hai bro chor😂

[@abhisekhkumarjha4210]

BEFORE I USED TO HAVE A FEAR OF DSA TERM ONLY BUT NOW AFTER KUNAL STARTED TEACHING I FEEL IT MORE SIMPLER..THANK YOU

[@srushtipatil9297]

I did study this algorithm in college but at that time I didn't get why we were doing what we were doing and now thanks to Kunal I get it and suddenly everything makes sense, Thank you!!❤️

[@siddharthsid1540]

why did he write swapped=false after for loop ?

[@laxminarayanakoyyana1753]

@@siddharthsid1540 it is just for checking if any swaps are occurring in the previous iteration , if there are no swaps ,then there is no point to go to next iteration and do this process again , instead of that we will terminate the process by checking this condition.

[@Content_creater_entertainment]

Believe me this is the best dsa playlist ever

[@AmitGupta-zj4gq]

This man deserve the highest award for his Nobel work... Thanks a lot Kunal...

[@mohank9065]

its actually midnight 3.00 am here..im going through your DSA courses here...but i never felt asleep for a single second ...you are an ammazing mentor 🤩🤩🤩🤩 ....and the way you describe it was crystal clear ....Thank you so much bro 😇😇😇

[@lostt3435]

Very detailed video, in tears because got every bit of the video. nobody explained it this good. Keep doing the great work, Kunal.

[@singhamita]

Free Quality Education at its best . Thank you Kunal for putting such a complex topic in very simplified manner . This channel is gonna break some records in time to come!!! God bless you with everything today and always !!!

[@varshneytiwari2175]

for the first time i understood bubble sort,i dont thin i will ever forget it now ....thanks kunal bhaiya

[@dimplechauhan9118]

completed and going ahead with full excitement.

[@antimattersavage1427]

This particular course in KZbin is the best content if one is targeting DSA problems and interview preparation. Great job, Kunal. Proud that this content is from Indian ❤

[@amanverma5131]

Amazing video man! never ever algorithms seemed this interesting to me. You know how DSA is taught in unis and this is way better than that. I mean absolutely no comparison there. Keep up the good work!!

[@moneebk916]

This was a really great explanation! It's amazing to see the teacher work soo hard and explain each and every minute details of the algorithm

[@KunalKushwaha]

Glad you enjoyed it!

[@unknown_515]

@@KunalKushwaha Hey Kunal ! Please let us know when will you upload next video of this bootcamp.

[@yodude8325]

30:16 for a second I thought how can someone take so long to add 1 + 2 + 3 + 4 lmao but then I got to know you were thinking something different. Anyways kudos to your efforts towards the community!

[@ervkgautam]

That entire calculation of time complexity got completely messed up. The reason lies with the mixing up of generic N and ignoring that N= 5 for that case. Otherwise, the calculation should be straight forward: N-1 + N-2 ......+ N-(N-1) = N(N-1)/2. Also, explaining a bit about the divide-and-conquer' approach as one of the main concepts in computational thinking should have saved a lot of time in the starting that went into explaining which looks more like hitting around a bush. kudos, Kunal!

[@pankajmalhotra8758]

Great work and explanation! A small point: The reason explained for N^2 time complexity seems incorrect. The N^2 term seems to have a minus sign which suggests time taken would decrease with increasing N. However, if the 4 in the first term, i.e. 4N, is instead written as (N-1)*N (as N is 5 in the example taken), then N^2 will have a positive sign overall.

[@pankajmalhotra8758]

Also, for 1+2+3+4, it should be N(N-1)/2 assuming N=5.

[@KunalKushwaha]

Yes, you are right. It was only for this case, I didn't know how to explain before we cover complexity analysis. Hence, I'll cover complexity of each algorithm in that video.

[@aniketyadav6009]

Hey ! but for worst case Overall time complexity should be O(N^3) , on considering outer loop. You have considered only inner loop 31:20 as time complexity why?

[@MuhammadUsman-fr4rw]

@@aniketyadav6009 Same question comes into my mind i searched about it and come to know that outer loop is just iterating not taking any time (quite less which is ignorable) and most of the operations are being done in inner loop.

[@hrithikshaw434]

He has such a great oratory voice that puts an icing to the cake of his teaching.. Thank you so much Kunal❤❤

[@harshverma1316]

I learnt Bubble sort 1st time in class 11 and i was like : kya h ye.... my CS teacher to me: DSA is not everyone's cup of tea ☕ so , u have to remember it for your exams(ratta laga lo ).. Also me now : Hauaa bna rakha h😒🤦‍♂️ I am in relationship with DSA now😎💕

[@dakshsingh5891]

Yaaa samee!!!!

[@Dhanush.Y]

Thank you bhaiya for this amazing FREE course, getting lot of confidence when you are bursting all myth's around. It's true there is no such quality content in the internet #OPKUNALBHAIYA

[@manishdhakeria4518]

Thanks Kunal, it is really great, i tried by reducing the first loop after every run because last element is anyway the largest in array. // Here y is my array for(int count=y.length;count >0; count--){ for (int i=0;iy[i+1]) { int temp = y[i]; y[i] = y[i+1]; y[i+1] = temp; } } }

[@prasun_harsh]

Hey Kunal you are doing fantabulous job bro. I had completed my undergrad last year and I started dsa from last month for career advancement .Literally speaking the way you explain thing in simple way is awesome.

[@satyamtiwari3772]

Generally I don't comment on videos ,but bro you absolutely nailed it ! Keep it up and keep it free as well .

[@Pizza_Theory]

I was struggling with sorting, and though this is a Java DSA playlist, I gave bubble sort a shot in my CPP code. Your explanation made it feel so easy, and I managed to code it without any trouble. Thanks a ton for providing such amazing free educational content. It really helped me out! Keep up the awesome work!

[@sainaid]

The way Kunal bhaiya is explaining things is top-notch. Thankyou for this free DSA course ❤

[@tungnguyen26789]

My professor went over all type of sorts in like half an hour, I got basically zero knowledge from that lecture. Thank you Kunal for giving effort to create such a detailed lecture on bubble sort.

[@stranger_0911]

Man thank you for the free course i will surely like all the videos and comment too. Nowhere else in youtube this type of detailed course is found

[@Pradeep_00096]

You are beyond our expectation...Great Work brother...Thank you ...And I hope that I will master in this course within 3 months ...

[@samhitasegar2864]

Legendary explainations!! Thanks alot for efforts on this video!!! @KunalKushwaha

[@devincodes5218]

Like always Kunal, you've saved me the trouble of going through all the internet trying to grasp these concepts. Your approach to teaching makes it quite easy, thank you

[@Anonymous20034]

Simple ,to the point and even the code is small.Thank you for your efforts 🙌🙌

[@avanishdubey6556]

Tomorrow I am going to explain all about bubble sort but before a day I want some confidence so that I saw the Kunal bubble sort video for the best explanation and that is amazing and after seeing this my confidence is like upper level(I am going to excite the class).

[@santhoshkumarmittapally5866]

The way you explained the time complexity is great for this sorting algorithm. Your videos are very detailed. Thanks a lot for the great content. I am hearing about stable and unstable sort for the first time, thanks a lot for explaining it with colors.

[@googlemani]

Best explanation on bubble sort. Thank you Kunal for the awesome work 👏👌

[@KunalKushwaha]

Glad you liked it

[@googlemani]

​@@KunalKushwaha Your DSA playlist is excellent content I have found on the subject till date. I have not completed the entire playlist, but I can confidently say with the lectures so far I watched. Thanks again.

[@gouravmohanty6956]

Hey Kunal! It was an awesome lecture. Just to clarify, I is running 5 time if you see it in your code. But according to theory it should run actually 5-1= 4 times. We are starting from zero. So actually it should be, i < arr.length -1; So loop is running one extra time. Break is there to help it out obviously. But just for clarification if anyone has any doubt

[@KunalKushwaha]

Yep, the reason is that sometimes for code clarity such optimisations can be ignored. Also I mentioned we will discuss complexity in detail in time complexity lecture.

[@tabraizkhan9775]

I also noticed it and wanted to check if any of the others did find it ..

[@tloumoreti4800]

What a legend❤❤

[@princenagar1686]

Already know this sorting but new thing i learnt is Stop When It is not Swapping for Particular Value of i. Nice video🎉🎉

[@t.c.a.n.scyberz9959]

I love his content

[@sravanakirtana2787]

Very Nice explanation of all topics. Especially the questions you don't only solve it but also teach how to approach and how to think on our own. This is excellent teaching. Thank you very much.

[@madara_uchiha532]

it's really great learning with you

[@KshitizAnand-xr1wj]

Thank you Kunal for sharing such an optimised code for bubble sort.

[@AyushiSingh-q8m]

@Kunal Kushwaha you are fab!!

[@Helly_Patel]

Thanks for teaching us like no one did till now!! One small request, please make lectures on dynamic programming as well!!

[@Noturs-r6m]

No doubt the best dsa course

[@shubhambansal8794]

Thank you for all the amazing lectures. #bhaiyon_Mein_bhaiya_Kunal_bhaiya

[@charlesopuoro5295]

Kunal, great job as usual. Thank you for passionately charitably investing your time, energy and resources to educate us.👏👏👏

[@agyaani8060]

Best video of bubble sort on whole KZbin is here! Thanks kunal bhaiya❤❤✨

[@tarasishbhattacharya1140]

Best DSA video i have ever seen...Great teaching skilll....

[@KunalKushwaha]

Glad you liked it

[@Pradeep_00096]

Though i know bubble sort I played a video and hence you proved that you will introduce new things in it..Great work brother

[@AnubhavMadhav]

What a quality of content and teaching as well, thank you so much Kunal!❤💯

[@shahsikalagowda183]

Day by day i am falling in love with ur course❤

[@amanrawat5271]

One of the most knowledgeable and topics are so deeply explained !! in this video ..

[@puneetchhabra2578]

36:48 it will be i < arr.length-1 actually, as we want to have (n-1) pass so [0,n-2] are n-1 passes/or value of i.

[@debasmithmishra7871]

Thanks

[@praveshverma0808]

Noone can defeat you in teaching and explanation ways 😘

[@deepshah2137]

thanks alot kunal , please complete the playlist soon

[@ishukhare1314]

Understood completely. Not even a single doubt.

[@kaiwalya_koparkar]

Great explanation and efforts. Thank you so much

[@Sushil_skp]

oo bhai sahab ya to next level pa concept da rha ho bhiya aap to maza aa gya

[@amaanullah13]

Yayyy, I always learn something new from you 🤗. You are a true gem 💎 Please complete the rest of the topics🥺too. Ab final year mein aagye hai And my tension is 📈

[@smyounus7182]

hey Kunal !!!, first of all thank you so much for this playlist, I have doubt in the outer for loop isn't it "i

[@invisible2054]

Extremely mind blowing video ❤

[@nilabhjoshi7556]

following the course with patience its awesome

[@DURGASREECHOWDHARYKOMMINI]

I am so excited to learn further and more interested, great and clear explanation ❤

[@PurnaPlayss]

Great thanks

[@Happiness_sonia]

Thank you for making it so easy for us.. it needs lot efforts behind at your end to deliver this quality content to us !

[@JRCS_Asadulla]

Trust me guys its best course among all the paid DSA courses tqs kunal❤

[@aastharawat321]

You explained each and every concept in very detailed manner🤞🤞

[@its-itish]

thank you so much sir...

[@taha2559]

The best one on youtube! Big love kunal❤‍🔥

[@ruparani5720]

thank you for your course kunal! it is really helping in my interview preparation

[@poorpanda9033]

I'm so grateful that i found your channel. Thank you so much !

[@rohit4663]

Bubble sorting well explained in depth. Thanks Kunal ❤

[@pradeepraok4435]

Im 2nd Year CSE btech but didnt knew about stable and unstable sorting algorithm before this video.Thanks for the info.

[@riamonga2283]

The only video that fixes code for O(N) - Best Case complexity 🤯🙌🙌

[@PROTECHRAHUL]

I saw some channels having heart attack at LinkedIn 😁 Kunal bhai you are rocking can't wait to start Ml and Web-D after DSA. Lots of loves to you😍

[@chandruram7553]

TQ 💖

[@Sanjay-Jangid]

Thankyou Kunal for such amazing DSA course. 🙏🙏 #DSAwithKunal

[@bekamengesha8527]

great explanation as always, checkig with a boolean value to terminate if the loop was already sorted was a great idea

[@KunalKushwaha]

Glad it helped

[@dhananjayand5335]

Haven't seen a detailed explanation on bubble sort in my life. My favorite part is the complexity analysis. @Kunal Kushwaha , you're proving again and again that this is the best DSA course. I'll say thank you for every video you're gonna post in future days.

[@PranjalChalak]

We won't get such deep explaination anywhere 👍

[@aniketmore1410]

Before watching this video, I didn't know their something like stable or unstable sorting for bubble sort. Thanks kunal for such deep explanation. 😊❤

[@KunalKushwaha]

Most welcome 😊

[@akashvenkatesh02]

Thank you for all these wonderful videos!!

[@rajeshreegavhale3227]

Best data structure playlist ,😃 Thanks kunal

[@implementtech9683]

Love your way of teaching...

[@bhaskarpanigrahi8872]

Its by far very well structured course ever

[@shashianand6919]

👌👌👌Tremendous effort and explanation kunal✊✊✊🎉🎉

[@ahmadraza94_]

Great vibes and explanation. It is like something, that we always wanted, Like someone teaching you by holding your hand💖

[@swarnavadhar5812]

Currently I am in the final year of my MCA and I found this playlist, if I would have found this earlier, my concept would have been lot more clearer, but I still decided to watch it, and with each and every video I am getting more and more excited, and learning a lot more thing with clarity. #dsa_god_kunal_kushwaha

[@vivekr1169]

Thank you kunal for making this playlist and putting your efforts

[@RaviShankar-xn1sv]

A friendly reminder 🙃 Please like this video...it might reach to a student who needs this because of your like. So do the good work people.thanks

[@NSEERADIVYA]

Good explanation sir..💓🙇

[@BibekGhoshh1]

awsome

[@kunalgupta3029]

great explanation , loved it how you explain everything so deeply

[@nishiths7255]

Great Explaination on bubble sort 🔥

[@saurabhjaswal21]

Amazing video, all doubts are cleared. Thanks man, keep doing

[@kmohammedalthaf3535]

@Kunal Kushwaha it's a really great video, I came here to check how good you will explain, but it made me stay till the end of the video, I really appreciate your work, keep growing, our support will be always there.

[@KunalKushwaha]

Thank You!