Estructura de Datos

El algoritmo Mergesort (Ordenamiento por mezcla) es un algoritmo estable y óptimo basado en la técnica divide y vencerás. Un merge es una operación que combina dos arreglos ordenados en un tercer arreglo ordenado. Por ejemplo, teniendo dos arreglos ordenados 1, 4, 6, 10 y 2, 3, 5, 9 . . .

Shell Sort ordena pequeños subconjuntos con el método de inserción desde un enfoque divide y vencerás. Recomiendo dominar el método de Ordenación por Inserción.

Este algoritmo compara los elementos del conjunto adyacente e intercambia sus valores si están en desorden. Este método da la apariencia de burbujas ya que los valores más pequeños suben como “burbujas”, mientras que los valores más grandes quedan en la parte de abajo; de . . .

Este algoritmo se basa en la técnica para ordenar una mano de cartas. Para cada carta levantada buscamos el lugar correcto y para acomodar la nueva carta debemos hacer espacio en la mano para insertarla.

El algoritmo de Selección para ordenar en uno de los más sencillos; así como también es uno de los más lentos. Su funcionamiento se basa en seleccionar siempre el elemento más pequeño para acomodarlo dentro de la secuencia. Para realizar el análisis utilicemos el siguiente . . .