Bubble sort algorithm

[@FRSS27]

Finally, a tutorial explaining not only the logic of the algorithm, but the logic behind it's iteration. Thanks a bunch!

[@mycodeschool]

Hi Ravi, I guess you are talking about 6:03. Outer loop is running from 1 to n-1 (we could have run from 0 till n-2 also) which is n-1 times. If you bubble up n-1 elements, last one - nth one will automatically be in place. So, no need to run n time. Inner loop is running from 0 till n-2. It's again n-1 times. So, it looks correct to me.

[@farooqabbasi9674]

O

[@markosavic4544]

Line where first for is will be executed n times,not n-1

[@vinhnguyen-o5z]

back when youtube didn't have the reply feature huh

[@ganeshk8682]

May is confusion with looping where less than symbol. < n- 1 is nothing but up to n-2 inclusive int[] arr = {0, 2, 1, 2, 0}; int n = arr.length, temp; for(int k=0; k< n - 1; k++ ) { for (int i = 0; i < n - 1; i++) { if (arr[i] > arr[i + 1]) { temp = arr[i]; arr[i] = arr[i + 1]; arr[i+1] = temp; } System.out.println(Arrays.toString(arr)); } }

[@jobearnest]

@Ganesh K in ur prgm second loop can be optimised like: for(int i=0;i

[@ibzih]

Dude this 10 mins video is worth my uni's multiple hour lectures. Very helpful! Thanks!

[@curiouswithAi]

This channel is a true Gem For Students. Got an exam tomorrow. Would have been really difficult without You. Thank You so much for this!!!!!

[@allblue7027]

i swear this is way better than some of the professors video in schools

[@crazy-maxedout8512]

on the gang!

[@khoitan4758]

I think I have a short attention span and I can get tired very quickly. And direct teaching in school is just too slow for me as teachers just try to explain every single detail. Most KZbin videos are just short and have enough information so I understand them almost immediately.

[@zerospectator4119]

Mine just straight up doesn't teach anything

[@shankar7435]

100% true.❤❤❤

[@blueskyrelaxmusic]

This is what we need in youtube. Great lecture with great timing.Good job.

[@ANILKHANDEI]

The video is perfect. Thanks for the ultimate collection. One check is that outer loop runs n-1 times and inner loop is an arithmetic progression n*(n-1)/2 instead of n-1. The total being n+ (n*(n-1)/2= O(n^2). Just wanted to point out. Let me know if my consideration is wrong.

[@minimalist_pc]

your explanation is perfectly clear and the coding is really simple. Thank you so much!

[@cagnusmarlsen4050]

In all of the videos the voice and the language is pretty clear and sharp so there's no need for sub-titles.

[@ahinsa__parmo__dharam]

When you reach for O(n), i'm shocked because I had never seen this version of bubble sort .. hatsoff to you.

[@saltyfish157]

You are the best explainer I have ever seen

[@viditsinghbrahmania1476]

I can not even fathom how much effort would be needed to make something like this, and it is freely available! I don't know if any of you have noticed, but he is using MS Paint. And I didn't know it could ever be used to make something useful, let alone this. I always used to undermine myself, considering that I am not a 'programmer'(never really understood these simple concepts, due to shitty teachers), but in the last few weeks, I've learnt so much only because of you and other good content on the internet. And now I proudly say I enjoy programming and I am a programmer!

[@preetshah6955]

This is the best channel for learning algorithm and data structure. I am coming back here after 5 years

[@chelseakatsidzira7153]

very helpful thank you so much. this is honestly the most clear cut explanation on youtube

[@sriharshasaraswathula6127]

The outer loop must execute from 0 t0 n-1, otherwise last element will not be sorted. code: for(int k=0;k

[@joecoke6925]

Really smart to focus on constructing the inner-loop first. It really makes everything more clear.

[@mauriceudoh7243]

This is simplified enough for a comprehension, Thanks !!!!!!!

[@manishasharma-hy5mj]

Thank you so much for the series of sorting algorithms. I request you to give explanation on heap sort.

[@harshalberad5957]

You have to learn tree chapter first if you want to learn heap sort

[@peterandreash2841]

Search for "udiprod" on KZbin, they have a great explanation.

[@akhilgupta3664]

Brilliant explanation !! Need teachers and mentors like you , that will change the whole learning process !! Thanks 😀✌️

[@shreyasinghthakur2862]

For people wondering why n-2 and not n-1 ----- Explaination - In an array, "n" typically represents the total number of elements in the array. So, "n-1" would refer to the index of the last element in the array since array indexing usually starts from 0. For example, let's say we have an array with 5 elements. "n" would be 5, and "n-1" would be 4, representing the index of the last element in the array. So if we have an array called `arr`, `arr[4]` would be the last element.

[@kkoli]

this videos are much more better than the paid ones thank you sir you are really doing great work

[@goldenotis9703]

Best big o notation explanation I've seen so far and its not even a big o analysis video

[@piaNegi]

Thank you sir for explanation ❤️ But what made me comment here is You sound exactly like a krsn katha vachak (i don't remember his name)

[@ravs]

Your explanation is by far the best. I wish I could explain to my students in a similar fashion. Keep posting. Good work.

[@ishanpand3y]

I think outer loop shouldn't start with one because if k won't be starting at zero then the inner loop will go only n-k-1 i.e if k = 1 it'll go up to n-2 times if there's a small variable at the end of the array then it won't be able to reach the end to compare as it'll end one before the last one. For example this below code : // bubble - sort class BubSort{ void sorting(int A[],int n){ for(int k = 1 ; k < n - 1 ; k + + ) { boolean flag = false; for (int i = 0 ; i < n - k - 1 ; i + + ) { if (A [ i ] > A [ i + 1 ] ) { int temp = A [ i + 1 ] ; A [ i + 1 ] = A [ i ] ; A [ i ] = temp; flag = true; } } if (flag == false) break; } for ( int i = 0 ; i < n ; i + + ) { System.out.println(A [ i ] ) ; } } public static void main(String...ssg){ int A[] = {42,23,54,76,23,6,34,8,4,2,3,1}; BubSort b1 = new BubSort(); b1.sorting(A,A.length); } } output - 2 3 4 6 8 23 23 34 42 54 76 1

[@aparnamane2846]

right also flag variable when included and unsorted array is passed the output obtained is not correct

[@AshChaudhari]

i think u made mistake... A[0,1,2,....n-1] for i

[@LLLLLLEON216]

Much better than my prof's lecture! Thanks!

[@shobhitranjan3957]

Brilliant explanation of BUBBLE SORT so far!

[@tushardev5135]

best videos i have ever found for dsa

[@thePrinceOfPurpose]

Actually, if you start from 0 and your size of the array is n. Then n-1 will allow you to go to a[i+1]. You're missing an element if you only go to n-2.

[@Pablo-ho2rg]

No

[@anchitbhushan6172]

@9:19 i think the inner loop will be executed n-1 times when there is an already sorted array as input

[@maheshvalikar2788]

You are the best presenter i have ever seen. Very much useful. This kind of tutorials what we expect. Great job bro.

[@rnjnmhta.catomato]

best video on bubble sort ,concise and clear

[@ezechielmusic]

maybe i'll teach my prof tomorrow , thank you bro , it was really clear. :)

[@thatswhatsup0493]

Thanks so much! subscribed! This is so much more helpful than my text book :D

[@mycodeschool]

thatswhatsup0493 You are most welcome :)

[@PhaniKatakam]

Thanks Bro! Nice efforts.. and I like the variations you explained how we improve with flag...etc../\

[@gauravlotekar660]

boss i feel like dumb dumb dumb when u talk about big(o).I need more help with it.Any suggestions?

[@ahsantahirprogramming]

Your Chanel Is Best For Pograming

[@Danger418]

This would easily qualify for priced courses. Very good presentations.

[@davidnovosardian6848]

You explain it sooo much better than my professor, I don't know how my professor became a professor. OMG thank you

[@pramodkajla]

Best explanation on bubble sort. I have checked out lot of videos but, I was still not clear about the concept. Finally, this video helped me. Thank you so much. Excellent work.

[@KETKIPATILBCE]

Thank you very much....this code I was trying to mug up ..now you made it's concept really simple and understandable

[@UNUNUN11]

nice explamnation I am taking Master in Computer Science I will have a course Advance Alogrithms so I am reviewing some sort algorithms

[@mairajshariff1167]

I want solutions for below given problem, kindly help: 1- Why are we interested in worst case analysis? 2- What do you understand by rate of growth or order of growth? Why it is important in analysis of an algorithm? 3- For following set of functions, indicate whether f = O(g), f = Ω(g), or both. 1) f(n) = n − 10, g(n) = n + 10 2) f(n) = 10n^2, g(n) = 3n^3 + n^2 4- For f(n) = n^2 + 2n^3 − 100nlogn + 10, provide the simplest possible function g(n) such that f(n) = Θ(g(n)). 5- Show that n log n is O(n^2) but that n^2 is not O(nlogn). 6- Prove or disprove the following: √n = O(logn) 7- Use a recursion tree to determine a good asymptotic upper bound on the following recurrences. 1) T(n) = 2T(n − 1) + 1 2) T(n) = 4T(n/2) + cn 8- Consider the recursive binary search algorithm for finding a number in a sorted array. (a) Give recurrence for the worst-case running times of binary search algorithm. (b) Use a recursion tree to determine a good asymptotic bound for the recurrence tree. 9- The ternary search algorithm locates an element in a list of increasing integers by successively splitting the list into three sub lists of equal (or as close to equal as possible) size, and restricting the search to the appropriate piece. (a) Give recurrence for the worst-case running time of the algorithm. (b) Use a recursion tree to determine a good asymptotic bound for the recurrence tree. 10- Provide recurrence relation and a tight asymptotic bound for the following code. long power ( long x , long n ) if ( n == 0 ) return 1; else return x * power ( x , n−1);

[@Tankionlineandgold]

Thanks a lot man i tried a lot pf vidoes to understand it and this is what helped me understand how it really works

[@babandimuhdnasir7057]

What an incredible explanation

[@jatinagg8221]

Best channel for computer science student. Thanks for sharing knowledge to us🙏🙏

[@dnyaneshwarrajdev6428]

ddf

[@Shailendrakumar-ge5cf]

Even it is 9 year old . This video was very helpful. Thanks for sharing you've got a new subscriber :)

[@birukanley6586]

you are great you make me feel not just to understand rather to feel.

[@rishibharadwaj68]

Great explanation. Crisp, simple and to the point!!

[@vaibhavnag1154]

thankyou so much my code school, it helped me a lot... it is much better than hand books... and through these videos it is easier to understand and remember all the things.. Thank you

[@its4pg]

Hi Animesh Sir, You are doing tremendous work.You explain very well, so far I have seen many videos in Algos & DS but these vids are the best one, small compact and fully explained !! All the very best for your mission, to literate the illiterate Engineering students.

[@tharindudissanayaka]

in our language "Supiriiiii.....!!! "Great tutorial ... I've cleared many things............

[@CompilerStuck]

I feel like being back in school reading stuff on the almighty overhead projector

[@compilerrun5516]

According to views of this playlist seems like merge sort is a hot topic.

[@VinayYadav-pl7xw]

Great explanation..... Exactly what tiny brains like me required :)

[@freeman37]

Very good explanation and tutorial on time efficiency.

[@harabe1sh1o]

Great viddeo. A minor note that the loops look like this: for(int k = 1; k < size; k++) for(int i = 0; i < size - k; i++){

[@emi.grigore]

pseudocode and C++ are 2 diff things ;) so his loops are fine, because the title is bubble sort algorithm, not C++ program. No offense :D

[@Jsheng007]

Thanks man for the c++ for loop

[@sanjanind]

watch till the end, he mentioned that.

[@vikasrajput4204]

U r ri8 I also noticed in b/w...there is a minor mistake (n-k-1) must bi replaced with (n-k) in the 2nd for loop..!!

[@TechHints]

@@emi.grigore any programming code is a sort of replica to their pseudo code, so we should not do logical error in writing pseudo code or it can hamper the chance of writing the correct code. No offence to any one.

[@yogeesh8637]

oh my god .after watching your video I am getting confident. I felt like nothing is there in coding

[@aniketpandey2007]

If im not wrong sir, I believe you are trying to call an external swap() function in this code, and in that case a default call by value does not work, I think you should pass the values by reference, for the actual array to be sorted within the main() function. Hence it should be swap(&a[I],&a[I+1]).

[@zhangjing1992]

question in 9:05(I feel it should be like this ): if(flag == 1) break ; not even one swap if flag ==0; then doesn't that mean we need to swap?

[@mcwho3]

Great implementation of the flag. It makes a major difference.

[@rajasekharguntreddi]

Best presentation I have ever seen

[@zhangjing1992]

hi, just one small mistake: in 6:12 the T(n) = (n-1) * (n-2) * C ； I think that's your meaning there.

[@payalparmar_]

The way u explain the algo is awsm!

[@jalsacentre1040]

Remember this obsession Selection sort and bubble sort requires same no of comparisons n(n-1)/2 But in worst case bubble requires n(n-1)/2 swap rather Selection required n-1 swap ..... in my one interview question was asked Like which Sorting Algorithm is best If we consider only Swapping in complexity?

[@prateekjain7785]

Thanks 🙏

[@chiragsharma6261]

The given array is arr = {1,2,4,3}. Bubble sort is used to sort the array elements. How many iterations will be done to sort the array? ***How the answer comes out to be 4.*** Detailed explanation would be appreciated.

[@anshbagde6544]

Really good explanation

[@Touhid_CSE]

Thanks, this tutorial is realy good. but i think there is a little mistake in first loop where the value of 'k' will be 0 (zero). plz check this input : 1 3 2 5 4

[@RutulRavalLDRP]

Subscribed after looking only one video. Awesome explanations.

[@tonyflow6244]

I get that this is very old now but surely the time expression is cn^2-2cn+c rather than cn^2-2cn+1. Anyway, was helpful thanks.

[@swatiomar8603]

Best explanation.... I am looking for such tutorial.... Thanks :) and keep it up...

[@animeshnayan1]

Hi Rakesh, You can choose to start with whatever. In the end, your code should not be buggy. The pseudo-code in this lesson is good. You can try it out in a real program.

[@outofonesmind6722]

The first loop should be from k= 0 to (n-1) right??

[@alzyl6287]

This is very useful video and easy to understand

[@anjalii1102]

Thanks for such depth explaination

[@ShahidulIslam-qd2mv]

Nice presentation. Thanks a lot. Seems like, learned bubble sort newly after completing graduation about 10 years ago. One thing, at 9:45 will it break the inner loop or outer? Sorry for my ignorance.

[@aLogicalNut7]

The outer loop. That if condition should be placed after the inner loop.

[@sumanturkiya4342]

Nice explanation but one request it would be better if you give some more knowledge about the algorithm for example which one is best in this case, which is best of all, less time taken increasing order algo etc please tell about all this things as well thank you

[@J4T375]

very simple and abstracted, thank you

[@redtree732]

This is an amazing video. Bravo.

[@jalpacj7813]

Nice explanation!ur voice is osm😅

[@MuhammadRaqiburRahman]

Thank you for the efficient lecture.

[@augustadjurnic1707]

Thank you for your nice explanation

[@SmartProgramming]

awesome tutorial sir, thank you 👍👍

[@fasihurrehman8673]

Excellent explanation ♥️♥️

[@aviroxi]

thank you so much for this series

[@nadiarenz1124]

The polinomial equation should be Cn² - 2Cn + C

[@monsiercochrane77]

Thanks for the simple explanation.

[@Codahat]

Excellent explanation

[@hitzee6899]

sir the tutorial is awesome..a nice perfect and concrete explanation...

[@archanareddy4774]

Very nice explanation sir...

[@l.p.9568]

I think 6:14 should be cn^2 - 2cn + 1c. i.e., the last part is not 1, but 1c.

[@folakeaiyetigbo4109]

I was thinking so too

[@rishabhpatel5221]

k should start from 0 otherwise n-k-1 will yield corrupted values

[@kranthikiran3713]

WHY? :/

[@kranthikiran3713]

K. got it. Thx.

[@nO_d3N1AL]

Excellent explanation!

[@ManjeetSingh-ee4zk]

BEST EXPLAINATION !

[@alerioreyhan7307]

thanks bro, this is so helpful

[@maeshakib9646]

May ALLAH give you more knowledge. Thank you bro.

[@KavitaFadnavis]

thank you sir, your lesson has been of great help to me.

[@l.p.9568]

This was a good video but I think it would've help solidify it for the learners if you provided source code for it.

[@ChipSqueax]

Well, I have a video on my channel explaining the full code. Here, check this link out! kzbin.info/www/bejne/emXIgqd9a7plZ6c

[@devarapallisrilakshmi8445]

kzbin.info/www/bejne/gmLdaJmlp9qLaJY kzbin.info/www/bejne/h2bdkGiPZptsrqc Check here for bubble sort program and example if you like please subscribe to this channel

[@sanketdhoble9784]

k should start from 0 to n-1, Btw great videos!!

[@chelsea10020]

why?

[@chelsea10020]

nvm gottit

[@HolyManta]

Very well explained, subbed!

[@keitasshi]

How to count primitive operations in the coding? Where to add the counter to count the primitive operations?

[@ChipSqueax]

There's a clear explanation to your question on my video here! kzbin.info/www/bejne/emXIgqd9a7plZ6c. If you want a detailed explanation, here's another video I made:kzbin.info/www/bejne/bqS5h3WXe55sftE