Question

What will be the status of the following list after fourth pass of the bubble sort

arranging it in descending order.(write each step)

[95,-2,38,2,100,68,78]​

Answer 1

Answer:

The bubble sort makes multiple passes through a list. ... There are n−1 items left to sort, meaning that there will be n−2 pairs. ... The following animation shows bubbleSort in action.