Algoritmos

Question 1

Clasificación de algoritmos

Answer 1

Exchange sorts, selection sorts, insertion sorts, merge sorts y distribution sorts

Question 2

Exchange sorts

Answer 2

Burbuja/Quicksort/Cocktail o burbuja bidireccional

Question 3

Selection sorts

Answer 3

Selección/HeapSort

Question 4

Insertion sorts

Answer 4

Inserción/ShellSort

Question 5

Merge sorts

Answer 5

Merge Sort

Question 6

Distribution sorts

Answer 6

Bucket Sort o BinSort/Radix Sort

Question 7

Algoritmo de Burbuja
O (n²)

Answer 7

Desplaza el nº más grande que nos encontramos a base de comparaciones e intercambios entre elementos adyacentes.

Question 8

Algoritmo de inserción directa/binaria
O (n²)

Answer 8

Busca el lugar que le corresponde a Xi dentro del subarray que ya está ordenado y desplaza a todos los elementos necesarios para hacerle hueco.

Question 9

Algoritmo QuickSort
O (n logn)

Answer 9

Intercambio de elementos >Xi y <Xi

Question 10

Algoritmo MergeSort
O (n logn)

Answer 10

Divide la lista en sublistas hasta llegar al caso trivial (recursividad), después mezcla dos sublistas para obtener una lista ordenada

Question 11

HeapSort o Montículos
O (n logn)

Answer 11

Mete todo los elementos del array de datos en un montículo MAX y luego realiza N veces llamadas a eliminar-max= resultado decreciente.

Question 12

Selección
O(n²)

Answer 12

Busca el mínimo y lo pone en 1ª posición, después busca el siguiente mínimo y lo pone en 2ª posición

Question 13

Radix Sort
O (n x k)

Answer 13

LSD ( Usa el dígito menos significativo)

MSD (usa el dígito más significativo)

Question 14

Buckler sport o Bin sport
O(n)

Answer 14

Casilleros de ordenación