¿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.N2
- D.N+1
Explicación
La respuesta correcta es A. En bubble sort se realizan como máximo N-1 pasadas para ordenar un array de N elementos. En cada pasada el elemento mayor se desplaza hacia su posición final.