Insertion Sort em Python

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

[ Hits: 8.119 ]

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

Gerador de Tabuada

Lista Telefônica (Interface Gráfica)

Teste de Escolha Aleatória

Loja de tintas

O número 3025 possui a seguinte característica: 30 + 25 = 55 -> 55*55 = 3025


  

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