Question

Qu. After each iteration in bubble sort .........
a) at least one element is at its sorted position.
b) one less comparison is made in the next iteration.
c) Both A & B are true.
d) Neither A or B are true.​

Answer 1

Explanation:

after sometime in the answer is yes I am a little bit of a good day please find

Answer 2

After each iteration in bubble sort (c) both A & B are true is the correct option.

• The bubble sort helps in sorting the data by swapping the adjacent elements in the unsorted list.
• After each iteration, at least one element is at its sorted position.
• After each iteration, one less comparison is made in the next iteration as one element is at its correct position.
• In bubble sort, a single element is compared with the adjacent elements.
• The steps are repeated till all the items in the list get sorted.

Hence, after each iteration in bubble sort, at least one element is at its sorted position and one less comparison is made in the next iteration.