Ordenamiento burbuja Y BB

Un algoritmo es...

• Un conjunto de pasos para resolver un problema

• Cuando ordenas los datos en el orden correcto

• Cuando se buscan datos para un valor específico

• Cualquier código escrito

¿Qué hace un algoritmo de ordenamiento?

• Encuentra un elemento de datos en un conjunto de datos

• Guarda un conjunto de datos

• Pone en orden una lista de artículos

¿Cómo funciona Bubble sort?

• Funciona dividiendo la matriz de entrada en dos mitades, se llama a sí mismo para las dos mitades, y luego fusiona las dos mitades ordenadas.

• Funciona clasificando un conjunto encontrando repetidamente el elemento mínimo (considerando el orden ascendente) de la parte no clasificada y poniéndolo al principio.

• Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado.

• Funciona eligiendo un elemento como pivote y divide la matriz dada alrededor del pivote elegido.

En una estructura de tipo burbuja, ¿Cuántos bucles hay?

• Un solo bucle.

• Tres bucles, todos separados.

• Un bucle tipo while.

• Dos bucles, uno anidado en el otro.

¿Cuántas pasadas tiene un algoritmo tipo de burbuja?

• Varias pasadas - hasta que los datos estén completamente ordenados

• Dos pasadas

• Sólo una pasada

¿Cuál de las siguientes es una ventaja de un algoritmo tipo de burbuja?

• Es un programa de computadora muy pequeño y simple

• Se tarda mucho tiempo en correr

• Es muy rápido

¿Cuál de las siguientes NO es una ventaja de un tipo de burbuja?

• Es un programa de computadora muy pequeño y simple

• Sólo hay una tarea que realizar

• Es muy rápido

¿Por qué un algoritmo tipo de burbuja hace una pasada final incluso cuando los datos están en el orden correcto?

• Para limpiar la RAM

• Para guardar los datos

• No reconoce que los datos están en orden hasta que el pase final no requiera cambios

• Necesita hacer esto para poner los datos de nuevo en una lista

En el ordenamiento burbuja ¿Cuál es el número máximo de comparaciones si hay 5 elementos en la matriz x?

• 10

• 2

• 5

• 25

Si los datos están en ordenados, el mejor algoritmo de búsqueda a utilizar sería

• Búsqueda binaria

• Linear Search