Código de Python - Algoritmo ordenado por inserción

Pos: 3

Val: 2.239

Ha mantenido su posición en Python (en relación al último mes)

Algoritmo ordenado por inserción

Python

Publicado el 15 de Julio del 2018 por Xve (294 códigos)

2.116 visualizaciones desde el 15 de Julio del 2018

Este algoritmo, empieza por el segundo elemento y lo compara con el anterior, si es menor, lo reemplaza. Posteriormente, revisa el tercer elemento y es inferior al segundo, recorre desde el segundo elemento hasta el primero buscando su posición, y así sucesivamente con el resto de elementos.

Requerimientos

Python 3

Versión 1

Actualizado el 17 de Julio del 2018 (Publicado el 15 de Julio del 2018)

2.117 visualizaciones desde el 15 de Julio del 2018

valores=[5,9,3,1,2,8,4,7,6]

print(valores)

# recorremos todos los elementos

for i in range(1,len(valores)):

    # si el valor es inferior al anterior

    if valores[i]<valores[i-1]:

        # recorremos todos los elementos desde donde se encuentra el valor

        # hasta el inicio de la lista

        for j in range(i,0,-1):

            # si el valor actual es inferior al anterior, lo movemos

            if valores[j]<valores[j-1]:

                # reemplazamos el valor

                valores[j],valores[j-1]=valores[j-1],valores[j]

            else:

                break

print(valores)

Comentarios sobre la versión: Versión 1 (0)

No hay comentarios

Comentar la versión: Versión 1

http://lwp-l.com/s4715

Algoritmo de búsqueda binaria

Algoritmo ordenado por selección

Código de Python - Algoritmo ordenado por inserción

Requerimientos

Versión 1

Comentarios sobre la versión: Versión 1 (0)

Comentar la versión: Versión 1

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.