¿Cuántas pasadas como máximo hay que realizar a un array para ordenarlo mediante el método de la burbuja (siendo N el número de elementos del array)?
- A.N-1Respuesta correcta
- B.N
- C.N/2
- D.N+1
Explicación
La respuesta correcta es la A: N-1. Cada pasada lleva el mayor de los elementos no ordenados a su posición definitiva, así que N-1 pasadas bastan. N/2 no basta en el peor caso, que es el array en orden inverso.