Si tienes tiempo

Vista previa del material en texto

Si tienes tiempo…
El ordenamiento por inserción y de burbuja son solo dos tipos de algoritmos de ordenamiento.
1. Haz una búsqueda en internet para identificar otros 2 tipos de algoritmos de ordenamiento. R= Selection sort (selección) y Merge sort (combinación)
2. Escribe un párrafo que describa cada algoritmo.
R= Algoritmo de ordenamiento selección: Mejora el ordenamiento burbuja haciendo un sólo intercambio por cada pasada a través de la lista. Para hacer esto, un ordenamiento por selección busca el valor mayor a medida que hace una pasada y, después de completar la pasada, lo pone en la ubicación correcta. Ordena los elementos de un arreglo nativo sin utilizar un segundo arreglo. El algoritmo se basa en la siguiente idea. En el arreglo ordenado, el mínimo debe quedar en a [0], de modo que se ubica su posición real en el arreglo.
Algoritmo de ordenamiento de combinación: El algoritmo de ordenamiento por mezcla (merge sort en inglés) es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás. La idea de los algoritmos de ordenación por mezcla es dividir la matriz por la mitad una y otra vez hasta que cada pieza tenga solo un elemento de longitud. Algoritmo recursivo que divide continuamente una lista por la mitad. Si la lista está vacía o tiene un solo ítem, se ordena por definición (el caso base). Si la lista tiene más de un ítem, dividimos la lista e invocamos recursivamente un ordenamiento por mezcla para ambas mitades.
Pruébate a ti mismo…