Insertion Sort em Python

Publicado por White Hawk (última atualização em 23/12/2013)

[ Hits: 8.414 ]

Download insertionSort.py




Função que ordena um vetor pelo método Insertion Sort.

  



Esconder código-fonte

#Desenvolvido por White Hawk
#Licenciado sob a GPL(GNU Public License)

def insertionSort(A):
    for i in range(1,len(A)):
        x = A[i]
        j = i-1
        while j>=0 and x<A[j]:
            A[j+1] = A[j]
            j=j-1
        A[j+1] = x

    return A

Scripts recomendados

Mini-dicionário de termos em Python

Calculadora bastante simples.

U$ para R$ e vice-versa

Calculo da area de um triangulo (introdutório)

Conversor de moedas


  

Comentários

Nenhum coment�rio foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts