Mapa Mental de Algoritmos de Ordenamiento
Mapa Mental de Algoritmos de Ordenamiento
Mapa Mental de Algoritmos de Ordenamiento
tiempo de ejecución
Funciona promedio es de
revisando Burbuja O(n2/3) para la mayoría
cada Shell de las secuencias de salto.
elemento
de la lista
Compara elementos Se van dando pasadas con el
adyacentes mismo salto hasta que no se
intercambie ningún elemento.
Entonces el salto se reduce a la
Métodos de ordenamiento
Busca el mitad, y se vuelven a dar pasadas
mínimo hasta que el salto vale 1.
elemento
de la lista y Asumiendo que el
lo primer elemento es
intercambia la parte ordenada,
con el ira comparando un
primero elemento de la
parte desordenada
Selección Es una manera muy de la lista con los
natural de ordenar Inserción elementos de la
para un ser humano parte ordenada,
Busca el segundo mínimo insertando el
elemento de la lista y lo elemento en la
intercambia con el segundo, y Consiste en ir insertando posición correcta
así sucesivamente un elemento de la lista en dentro de la parte
la parte ordenada de la ordenada
misma