Bubble Sort considering heights of students

Añadido: 2026-05-16

[00:00:00]Last second.

[00:00:02]Okay. Now what you do? You stand in decreasing order of your hands.

[00:00:07]Last second on the first position.

[00:00:13]Last in the middle.

[00:00:27]Okay.

[00:00:29]We are starting with the double sort and here we are going to sort the elements the accord.

[00:00:36]We are having five students standing on the respective positions of the array that is position first position second position third position and fourth position. Now what is the working principle of bubble saw that here two adjacent elements are compared right and whichever is bigger and smaller the swapping takes place over the first element should be smaller than the second one we need to sort these elements in ascending order right so now we will start between the first two adj element that is the zero position element and the first position element.

[00:01:10]Now if we see the zero position element the zero position is having a height greater than the first position element first position. So do we have to swap over here?

[00:01:21]>> Yes.

[00:01:26]Okay.

[00:01:27]Now next comparison will take the first position and second position go the height. So we find that the first position door is taller than the second position door. So swapping will take place over here.

[00:01:41]Now let us compare the second position door with the third position and we find that the second greater than the third position. So again we have to perform swapping over that.

[00:01:53]Now the fourth third position and fourth position will be complete according to their height. They will find that the third position will be having greater than the fourth position again starting will be done. So this was the end of the first pass and at the end of the first pass what did we get? We got the tallest girl on her appropriate position that is the last and we stop the first pass. We got the last girl according to according to her right on the last position.

[00:02:22]Right. Now let's start with the second pass. Comparison between these two. Now check the height. Which one is taller and which one is shorter?

[00:02:33]She is taller. Second girl is taller.

[00:02:36]Second girl is taller.

[00:02:39]Second girl is taller. Okay. So swapping will take place over here will take place over here. Now the comparison between these two will be done and will be done.

[00:02:52]Now comparison between those two will be done and starting over there and at the end of second pass we got the second tallest girl at her appropriate position. Ready? Now we won't be comparing those two again and again.

[00:03:07]Right now let's go to the third pass.

[00:03:10]Again the comparison will start from the zero position. Now let's have the comparison between these two and we find that she is taller than the second. So smarting will be done over here.

[00:03:21]Okay. Now the next comparison between these two girls will take place. Right?

[00:03:27]Now we only comparing that particular girl with the other girls because they have already taken their appropriate position. So to stop the comparison of this particular pass and at the end of third class we got the third tallest girl at her appropriate position. Right now we are left with only two girls and then compare between these two girls. Now let's compare check the heights. Is she taller than the second girl? Yes, she is taller. So starting with this over here, right? We would become very well with the other elements. Whatever those acquired their appropriate position and we stop here and this was our fourth number. Accordingly for n number of elements we are having n minus one number of passes. Here also we consider equals and we completed the sorting in four number of passes. Are they standing in ascending order?

[00:04:18]>> Yes.

[00:04:19]>> Yes. And here we have performed our song. Ready? How to do it? Yes, everyone. Okay. Thank you so much.