Pregunta 36

Técnico Auxiliar Informática del Estado - 2017 - TAI - Técnicos Auxiliares de Informática (Libre)

¿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.