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

Imágen de perfil
Val: 1.386
Oro
Ha mantenido su posición en Python (en relación al último mes)
Gráfica de Python

Algoritmo ordenado por insercióngráfica de visualizaciones


Python

Publicado el 15 de Julio del 2018 por xve
1.247 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)gráfica de visualizaciones de la versión: Versión 1
1.248 visualizaciones desde el 15 de Julio del 2018
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
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

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s4715