Insertion Sort em Python

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

[ Hits: 7.484 ]

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

Lista Telefônica (Interface Gráfica)

Estrutura de repetição for e while (Com tratamento de erros)

Os lados de um triângulo

Controle Remoto a Area de Trabalho

tabuada.py


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário