Bubble Sort em Python

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

[ Hits: 17.158 ]

Download bubbleSort.py




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

  



Esconder código-fonte

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

def bubbleSort(A):
    if len(A) <= 1:
        sA = A
    else:
        for j in range(0,len(A)):
            for i in range(0,len(A)-1):
                if A[i]>A[i+1]:
                    Aux = A[i+1]
                    A[i+1] = A[i]
                    A[i] = Aux
        sA = A

    return sA

Scripts recomendados

Calcular a data do Carnaval e da Páscoa

ano bisexto

Paridade de um Inteiro

Cálculo FIBONACCI

Permutação com repetição usando itertools


  

Comentários
[1] Comentário enviado por julio_hoffimann em 20/12/2013 - 11:48h

Para propósitos didáticos, ok. Para um programa sério, use A.sort()

Abs.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts