For a list of n elements, bubble sort makes a total number of passes e…

Question

For a list of n elements, bubble sort makes a total number of passes equal to:

Accepted Answer

B. n minus 1

1. Each pass fixes one more element in place.
2. The final element needs no pass of its own.
3. So the total is n minus 1 passes.
_Source: syllabus Computer Science Class XII, Chapter 5, Sorting._

Answer

n over 2

Answer

n plus 1

Answer

n times 2

For a list of n elements, bubble sort makes a total number of passes equal to:

Keep practising Sorting Algorithms