Lecture 17: BUBBLE SORT in 1 Video [Theory + Optimised Code] || Best/Worst Case Complexity

[@Ak-in5cu]

selection sort -- in every round the smallest value takes their correct place. bubble sort - in every round the largest value takes their correct place.

[@nagasaipurvaz4251]

we can also write selection sort for maximum value the main difference is that bubble sort compares between adjecent elements

[@AnkitKumar-ud4vt]

@@nagasaipurvaz4251 correct devil bless you

[@sonugupta147]

@@AnkitKumar-ud4vt devil😂😂

[@V418H4V]

@@nagasaipurvaz4251 then it will be sorted in descending order, similarly in bubble sort if we swap when arr[i] < arr[i+1] then it will be descending too...

[@niccolopaganini1782]

​@@AnkitKumar-ud4vt *God. Devil's blessings are worthless

[@asmitsrivas]

Lecture 17 - Present 21:18 || 30:30 void bubbleSort(vector& arr, int n) { for(int i = 0; i

[@pradnyashilgaikwad1158]

Thanku so much

[@rameshmalhotra9525]

kzbin.info/www/bejne/jpPEcmRjd65gsNk

[@divewithadarsh914]

bhaiya after watching too many dsa related videos on KZbin I finally came across this dsa series and I started watching your videos I must say that it's a lifesaver, bhaiya you are just nailing it like you explain so well you give us a fodu vibe when i watch your video it's like I am just going and going it's endless ocean from where i don't wanna get out i never had thought you'll end up making dsa just a game. your teaching style is way better than most of the 20 or 30 years experienced. Bhaiya just keep it up i wish, at the end of the this dsa journey we all who followed seriously will be able to crack our dream companies. Thankyou bhaiya.....just keep it up

[@arinbagul4552]

Bubble sort is a stable and in-place sorting algorithm. Great Lecture, Thank You🙇‍♂

[@CODEWK7]

Soo I'm telling you guyss this is the bestest series of dsa I have ever seen ....after struggling from 1.5 years I lastly found my point thankyou so much bhaiyaa for this amazing series 💜will continue this till the end... All the best bhaiya👍✨

[@AMBUJ6]

Hey, can you tell me about your whole experience of this series

[@amankumarkushwaha432]

@@AMBUJ6 Purple heart

[@yashshah8440]

have you completed the series?

[@31sagarkotwal32]

Good better best

[@shubhaggarwal2841]

@@31sagarkotwal32 lol

[@rishabhvishwakarma5745]

bhaiya abb dry run krte acche se bann raha hai aur pattern wale concept ke wajha se thoda easy sa lagta hai ye krna thankyou bhaiya😄😄

[@hermionegranger6493]

Bestest video on bubble sort,I have came across. Blessed to have this series!!☺

[@shivamgupta8917]

lets rename the topic " Babbar sort "

[@BulletRrajaji]

krli bakchodi 😅,ho gyi placement 😂

[@anuragkumar4624]

bro, can u share abt ur placement update

[@videoshukum1888]

Hua kya kisi ka bhai log​@@anuragkumar4624

[@anshulsharma3137]

Bhaiya thank you so much for this course. I have 2 suggestions/feedback:- 1. Before jumping to the optimal solution please do tell us the naive way to solve it. 2. After covering all the topics related to particular sections(eg Sorting, recursion, etc), do conduct one coding test, so we will be able to test our knowledge and revise the already taught topics. Thanks again ✌

[@apurvaparanjape8940]

thank you sir for this amazing course. 1. bubble sort is a stable algorithm 2. yes bubble sort is in place sort because it does not use additional space

[@deeppatel0586]

how stable?

[@komald2194]

Awesome way of explaining complex concepts. By far the bestest DSA course on youtube. Trust me, when I say this. I live in the UK but nobody over here can explain stuff with the simplicity that you do. Kudos to you and such selfless way of gifting knowledge to millions. I am learning Java but I can better understand concepts from you than the paid course I have taken here in the UK. Please please please do something for students who want JAVA concepts too. I know C++ & Java both are Object oriented but there are no pointers in Java.

[@souravdubey4578]

I have a subscription of a paid course (bhayiya k sponsers😁 ) but literally babbar bhayiya's this dsa series is far better and much detailed than that . Bhayiya is keeping his words -QUALITY TOP NOCH HOGI Thanks alot bhayiya and keep doing this great work

[@sarcasticworld9883]

bhaiyaa.. video roj continue rkho... skip mt kro... aur content 1hr + hoga bhi to koi dikkat ni

[@amolnaikwade9004]

Bhai video cover-up Karne ke liye ekdin Diya tha sabko

[@sumitraj6878]

@@amolnaikwade9004 aree usko choro na. Agar sachmei follow kr rha hota na... toh ye sb bakwaas nai krta..... spammer hai wo

[@amolnaikwade9004]

@@sumitraj6878 👍

[@sarcasticworld9883]

@@sumitraj6878 bhai spammer ni hu... continue follow kr rha. bs mai ye kh rha tha ki.. roj video aati rhe.. continously without break

[@sarcasticworld9883]

@@amolnaikwade9004 yep i know.

[@anushkayachit]

Present sir!!!!! Course going smoothly... Thanks a million ❤️❤️

[@ankitrautela7472]

kzbin.info/www/bejne/iaurd4ponpl9erc

[@vivekjyani]

When you say "Hello ji kese ho saare 😎😎😎😎" ❤️❤️❤️❤️ Attandance marked bhaiya ❤️

[@ankitrautela7472]

kzbin.info/www/bejne/iaurd4ponpl9erc

[@Kuchachememes]

19:38 pr pattern wala point dekh kr mza aa gya bhiya ji 🤩

[@saurabh3244]

When you optimised the code it was a very exciting moment

[@Geetanjalichawla]

I was very confused in sorting i am watching this video for 3rd time but i can proudly say i will never forget bubble sort thanks Mr babbar 😇

[@abhishekgond7300]

Present sir!!!!......Thank you bhaiya for this course🙏🙏😍😍

[@akshitsangwan_]

Well Explained Bhaiya hamesha ki tarah saare doubts khalaas:) Attendance marked!

[@saketsrivastava1424]

Thank you for the course Bhaiya It's helping us a lot

[@ankitrautela7472]

kzbin.info/www/bejne/iaurd4ponpl9erc

[@rameshmalhotra9525]

kzbin.info/www/bejne/jpPEcmRjd65gsNk

[@srajittanwar636]

i usually dont comment on videos but the efforts of bhaiya made me comment. this is really an amazing course. thank you so much. and bhaiya please dont stop this course in between like other youtubers. THANK YOU SO MUCH FOR YOUR EFFORTS;

[@subhasishasahoo.105]

Bro ... Your DSA course is supp.. And amazing .... We are enjoying and learning this course ... Please upload 1hr. Content .No problem for 1hr...

[@ankitrautela7472]

kzbin.info/www/bejne/iaurd4ponpl9erc

[@rameshmalhotra9525]

kzbin.info/www/bejne/jpPEcmRjd65gsNk

[@pranjalsaheb9268]

Just watched the video. Lagta h ab life m kabhi bubble sort ki video ni dekhani pdegi. Content is 🔥🔥🔥🔥

[@poojayadav695]

Bhaiya roz videos upload kar diya karo taki continuity bani rahe Following every video from start ❤️❤️❤️❤️❤️❤️

[@PanditNaveenbhardwaj]

The series beyond the paid course ❤️❤️

[@ankitrautela7472]

kzbin.info/www/bejne/iaurd4ponpl9erc

[@Ayush_.]

Bubble sort done !! course ekdam makkhan jesaa rha he 😂 #Namaste_Duniya #AlwaysLoveBabbar

[@shubham7668]

You have completed 3/3 questions. Your accuracy is 100%. gfg quiz

[@samkitshah55]

Sir, ye video me hamesha yad rakhunga sir mai🔥 ye mera phela code tha kisi platform pr khud se kiya hua... Apne jo last me jo approach boli (i=0 and j=i+1) video k first 8 min he code likh kr sare test cases pass kr diye the❤️❤️❤️ Thank you Bhaiya🔥🔥

[@mdwaqar7401]

Lecture 17 Complete as well! Thanks Bhaiyya Onto the Next Video😃😇

[@codecpp5951]

it is stable algorithm , as we are not using

[@suranjandhara7535]

Bhaiya Maine bahut teji se video dekhke homework complete karke ja raha hu ta ki apka agla video aane ke pehele Maine 46 th video Tak pahach jau.... 😐😐😐😐 Channel PE Anne me der ho gya.... 🙏🙏🙏🙏 Amazing 😍😍😍😍 teaching..... amazing 🤩🤩🤩🤩🤩🤩🤩🤩🤩🤩.......

[@sougatasingha9587]

I know bubble sort but I am still watching this video because i love your way of explanation thank you so much for a precious DSA course like this .

[@billionairesayss]

best course on the internet change my mind thanks for the amazing lectures

[@ved_prakash2645]

Lovely bhaiya... Thanku sooooo much itne sare examples batate ho doubt ka d b ni rhta...thankuuuuuuu

[@manishrawat3791]

Bhaiya late hu but Present bhaiya !!!! Daily 6 hr de rha hu umeed yhi hai ye mehnat baad m thoda sa rang dikhaye bakki clg bh hai sleep k sath thoda compro krna pdh rha hai bss mehnaat krta jata hu fruit of labour k bbare m baad m sochengey

[@vijayvk490]

Ky raha bhai result?

[@mohammadvaluda6972]

bahut badiya pada rahe ho . thank you so much.

[@shubhanshunigam148]

Love Babbar bhaiya aapke course me alag hi vibe hoti hai . Baki sabka course ek taraf aapka sabse accha vibe wala bass mai yehi kahunga ki aap iss course ko band mt kariyega jbtk khatam nahi hojata . because there are lakhs of hopes behind you !!! YOU ARE DOING GREAT WORK BHAIYA !! KEEP IT UP !!

[@ankitrautela7472]

kzbin.info/www/bejne/iaurd4ponpl9erc

[@rameshmalhotra9525]

kzbin.info/www/bejne/jpPEcmRjd65gsNk🙏🏻

[@MvpMoon-e1v]

he is all in one legend and epalians better than any professor or uni teacher

[@ShashiBhushanKumar-me9uu]

simply best series on dsa on youtube.

[@vipulkumar9065]

💫💣 aag series bana diye ho bhaiya

[@hyderali1520]

present bhaiya ,ek dam jhakas wala course hai

[@iam_yash1]

bhaiya dekh li hai ye wali aaj, abhi homework krne ke baad insertion sort pe badd jaunga, thankyou sir🙏🏻

[@kaminikumari7605]

Thanku so much sir for this mind blowing series😊😊

[@m7s293]

💝💝💝💝💝💝💝 Best DSA series on KZbin 💝💝💝💝💝💝💝

[@dipanshu_0199]

Better than any other DSA course !! DSA sheet ka wait h bhaiya 🙃🙃

[@ankitrautela7472]

kzbin.info/www/bejne/iaurd4ponpl9erc

[@rameshmalhotra9525]

kzbin.info/www/bejne/jpPEcmRjd65gsNk🙏🏻

[@rasid_khan]

Thank you so much bhaiya ❤😍 Let's start bubble sort😋😋😋

[@nikhilbhojak4631]

bahut badhiya chalra ha apki kripa se bhaiya🔥😊❤

[@MuhammadBilal-b2w6o]

bhia bohat zabardst playlist hai 1 dam mast or kamaal ke ahi

[@RohitRana-tz2lr]

Thank you so much bhaiya for this great dsa course.. loves the way you teach

[@rishabhtyagi7369]

Another method: (quite similar to the selection sort one ) ; #include using namespace std; void sort_arr(int arr[], int size){ int e = size-1; for(int k = 0; k

[@virajdeshpande9821]

NICE

[@rameshmalhotra9525]

kzbin.info/www/bejne/jpPEcmRjd65gsNk

[@sojwalgosavi4406]

The swapped(boolean ) part was new for me , learned something new...

[@aditidarekar4155]

The way you explain every concepts is far better than my university teacher's.

[@jaivishwakarma304]

bhaiya confidence to aara h 🔥🔥

[@Dharmikmonk]

If yeh course successfully complete hua na time pe toh this will be the best best best course ever

[@vineetkrpandey7641]

bubble sort is an in place sorting algorithm as it does not uses the extra space for its manipulation , while it may use some spaces for their operations.

[@code-heads]

This is literally one of the best explaination of Bubble Sort. Thank you so much!

[@sjcreations2490]

Thank you bhaiya. Understood bubble sort completely. 👍👍

[@vitaminprotein2217]

firstly implement it in vs code,for basic understanding ,then simply switch to any of the cp platform

[@prasadprashantb.4001]

Whaaa bhiyaa maza arela hai🙌🙌👍❤

[@vikramdhoke6809]

Hands on chal rahe hai bhaiya but dekhunga jaroor ye video

[@DominiK037]

Bubble sort is stable algorithm because we are swapping adjacent elements unlike Selection sort where we swapped by comparing i'th element with rest of the elements

[@speeeeeedw8272]

I implemented the code before you shared the code. This is my code which got runtime of 28 ms and performed better than 97.7%. it used while loop. while(length!=0){ int i=0; while(i

[@billionairesayss]

h.w.1---Explanation: 1 : 8, 7, 9, 22, 5, 13, 31 = 4 swaps 2 : 7, 8, 9, 5, 13, 22, 31 = 3 swaps 3 : 7, 8, 5, 9, 13, 22, 31 = 1 swap 4 : 7, 5, 8, 9, 13, 22, 31 = 1 swap 5 : 5, 7, 8, 9, 13, 22, 31 = 1 swap Total 10 swaps are required to sort the array.

[@AmanSingh-oc5tu]

you are rockstar bhaiya etnaa easy way mai batna koi aap sai shike

[@priyasharma3549]

thank you bhaiyaa ❤✌ done with homework..

[@bismahayat3739]

This guy is amazing Really thanks

[@techprogrammer4158]

Babbar bhaiyya present. Class attend karna late aur jaldhi hoga. But class attend karna jarur he🔥

[@MohanSingh-rj3td]

these are bit of easy topic compared to binary search problem, so need less time in closing this video. all and all this is very good video over this topic. thanks bro

[@piyushbhatnagar2714]

best course on youtube

[@bhanudaibhandari7730]

Ek dil mil jata toh baat ban jaati

[@aayushkhurana7810]

Present bhaiya loving the quality of this course. Can you please add topics like matrix, deque , segment tree, disjoint set

[@ankushladani496]

Maja aaya bhaiya.... bahut bahut thank you..😎😎

[@_SahilShah]

Today's Attendance Marked!💯😊

[@lalitbisht8381]

The whole game was of i=1 and j

[@TECHNICALMANedit]

Full code for java Bubble Short:- package Algorithms; import java.util.*; class bubbleSort{ public int[] my_logic_bubbleSort(int[] a, int n){ for(int i=1; i

[@sandipdegloore3494]

thank you bhaiya , done with BUBBLE SORT 🙏🙏

[@vishichaurasiya4427]

Bubble sort is stable and in-place sort 🔥 🔥🔥💯

[@nothing351.-]

for the first time in life, I understood bubble sort and selection sort that I couldn't understand for the last 1.5 year.

[@mannmerwana476]

Also,in which language are you implementing it?

[@arunyagoojar1889]

omg the optimised code was amazing .

[@vigneshv7632]

I sticked untill last minute. I am liking it.

[@arpitrajput6424]

Bhaiya continue video plz waiting lambi ho jati h 😁

[@devanshaggarwal2627]

Bubble sort is in-place algorithm. Basically it means that no extra space is required by this algorithm.

[@manavrollno.2314]

I love you mere bhaiya ❤️❤️❤️ You are the best teacher

[@dEviL_bIsWaJiT]

Mark the attendance bhaiya😊🔥❤️ *#DSAbusted* *#believeinlovebabbarbhaiya*

[@ritiksahu1844]

At 29:46 the flag swapped has to declared inside outer loop of i, to reset the value of swapped, otherwise it will once gets true will never become false in each round and will be useless .

[@siddharthsingh913]

sahi toh kiya hai. He has declared it inside the outer loop and before the second loop;

[@rameshmalhotra9525]

kzbin.info/www/bejne/jpPEcmRjd65gsNk🙏🏻

[@swapnilsoni7351]

True, that will make the code more optimised. Making it exit the execution even if sorting is achieved at any traversing index, not just start and end.

[@harshwardhan5015]

present bhaiya! thank you❣

[@meghamathuria461]

You are the best bhaiya thank you so much for helping us🤩🙏

[@ankitrautela7472]

kzbin.info/www/bejne/iaurd4ponpl9erc

[@rameshmalhotra9525]

kzbin.info/www/bejne/jpPEcmRjd65gsNk🙏🏻🙏🏻

[@anshuanand598]

Nice video mjaa aa gyaa dekhh k 😃🙏🙏🙏

[@smit_XD]

best explanation i have ever seen

[@fnGamingz]

Bro speechless Thanks a lot, one day will be in Google and will doing podcast with you. And will tell to your viewer that, from this platform only I was suppose to crack Google. Google Soon.. Google Soon.. Google Soon.. Google Soon.. Google Soon.. Google Soon..Inshallah.

[@ARSIL_AFRIDI]

*Inshallah*

[@divyeshmavadiya6310]

Maja aa gaya bhaiya 🥰🥰🥰

[@livelyhood2003]

bhaiya, chahe swap kare ya na kare, compare to ho hi raha hai already sorted ke case me, to best case ki bhi to O(n^2) honi chahiye n. jaise selection sort me aapne bola best case me compare ho raha hai to best bhi O(n^2) hi hoga. please reply

[@shobitgoyal9353]

Watched, done 🤟, roz video prr 40-45min ki hi bss

[@siriam2137]

Amazing video.. very informative

[@anishsingh4750]

Bhaiya video done, moving on to next lecture.

[@syedshabbarraza6384]

Thanks a lot this is easiest way of code bubble sorting

[@mayurshirodkar1571]

Unable to enter into contest

[@SaurabhKumar-k1c6d]

Bada maza aarha bhai😇

[@photon838]

Present bhaiya...🌱