Métodos de Ordenamiento

¿Qué tipo de ordenamiento se lleva a cabo completamente en la memoria principal (RAM)?

Son ejemplos de Métodos de ordenamiento directos (seleccione todas las respuestas que correspondan)

• Bubble Sort

• Heap Sort

• Merge Sort

• Insetion Sort

• Radix Sort

Está determinada por cómo se comporta el programa con registros que tienen claves iguales.

• Estabilidad

• Tiempo de ejecución

• Velicidad

• Control

Funciona cambiando elementos adyacentes que están en diferente orden (en base al criterio de ordenamiento)

• Adyacent Sort

• Insert Sort

• Merge Sort

• Bubble Sort

El criterio que utilizamos para asignar valores a los registros con base en una o más claves. De esta manera decidimos si un registro es mayor a otro o no.

Criterio de: ____________

Responda la pregunta.

• 90

• 10

• 40

• 1

¿Qué complejidad crece más rápido?

• O(n^2)

• O(n log n)

• O(n!)

• O(2^n)

¿Qué funcion de la libreria <vector> realiza el cambio de los valores entre dos variables?

• change(int a, int b)

• swaq(int a, int b)

• swamp(int a, int b)

• swap(int a, int b)

• charge(int a, int b)

¿Cuál es la complejidad de Bubble Sort?

• O(n)

• O(n^2)

• O(log n)

• O(n!)