Insertion Sort em Python

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

[ Hits: 8.573 ]

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

Data de Validade

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

Par ou Impar em Python

Mini-dicionário de termos em Python e PyQT

Cálculo da fórmula de Bhaskara


  

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