Pregunta 29

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

El método del intercambio directo o algoritmo de la burbuja, es un algoritmo clásico de:

  • A.ordenación que recorre un vector de elementos e intercambia en cada recorrido un elemento con su sucesor si no están en orden.Respuesta correcta
  • B.ordenación que recorre un vector de elementos hasta encontrar el menor de todos e intercambiarlo con el que está en la primera posición. Luego el segundo más pequeño, y así sucesivamente hasta ordenar todo.
  • C.búsqueda que compara secuencialmente el elemento deseado con los valores contenidos en las posiciones 1..n del vector de elementos hasta que lo encuentre.
  • D.búsqueda que compara secuencialmente el elemento deseado con los valores contenidos en las posiciones 1..n del vector de elementos hasta que lo encuentre, requisito indispensable es que el vector esté previamente ordenado.

Explicación

La respuesta correcta es la A. El método de la burbuja es un algoritmo de ordenación que compara cada elemento con su sucesor e intercambia los que están desordenados, de modo que en cada pasada el mayor llega a su posición final. La opción B describe la selección.