Skip to main content
adicionou 4 caracteres ao conteúdo
Fonte Link
Lacobus
  • 13,9mil
  • 13
  • 34

Que tal usar um flag de controle para se determinar se a lista foi ordenada por completo:

def bubble_sort( lst ):
    ok = False
    while not ok:
        ok = True
        for i in range(len(lst)-1):
            if lst[i] > lst[i + 1]:
                lst[i], lst[i + 1] = lst[i + 1], lst[i]
                ok = False
    return lst

print(bubble_sort([7,6,5,4,9,1,6,2,4,9,0,3]))

Saída:

[0, 1, 2, 3, 4, 4, 5, 6, 6, 7, 9, 9]

Em Python, tudo isso já está pronto e no mundo prático, não há a necessidade de tal implementação.

Toda essa parafernália pode ser substituida simplesmente por:

lst = [7,6,5,4,9,1,6,2,4,9,0,3]
print(sorted(lst))

Saída:

[0, 1, 2, 3, 4, 4, 5, 6, 6, 7, 9, 9]

Que usar um flag de controle para se determinar se a lista foi ordenada por completo:

def bubble_sort( lst ):
    ok = False
    while not ok:
        ok = True
        for i in range(len(lst)-1):
            if lst[i] > lst[i + 1]:
                lst[i], lst[i + 1] = lst[i + 1], lst[i]
                ok = False
    return lst

print(bubble_sort([7,6,5,4,9,1,6,2,4,9,0,3]))

Saída:

[0, 1, 2, 3, 4, 4, 5, 6, 6, 7, 9, 9]

Em Python, tudo isso já está pronto e no mundo prático, não há a necessidade de tal implementação.

Toda essa parafernália pode ser substituida simplesmente por:

lst = [7,6,5,4,9,1,6,2,4,9,0,3]
print(sorted(lst))

Saída:

[0, 1, 2, 3, 4, 4, 5, 6, 6, 7, 9, 9]

Que tal usar um flag de controle para se determinar se a lista foi ordenada por completo:

def bubble_sort( lst ):
    ok = False
    while not ok:
        ok = True
        for i in range(len(lst)-1):
            if lst[i] > lst[i + 1]:
                lst[i], lst[i + 1] = lst[i + 1], lst[i]
                ok = False
    return lst

print(bubble_sort([7,6,5,4,9,1,6,2,4,9,0,3]))

Saída:

[0, 1, 2, 3, 4, 4, 5, 6, 6, 7, 9, 9]

Em Python, tudo isso já está pronto e no mundo prático, não há a necessidade de tal implementação.

Toda essa parafernália pode ser substituida simplesmente por:

lst = [7,6,5,4,9,1,6,2,4,9,0,3]
print(sorted(lst))

Saída:

[0, 1, 2, 3, 4, 4, 5, 6, 6, 7, 9, 9]
Fonte Link
Lacobus
  • 13,9mil
  • 13
  • 34

Que usar um flag de controle para se determinar se a lista foi ordenada por completo:

def bubble_sort( lst ):
    ok = False
    while not ok:
        ok = True
        for i in range(len(lst)-1):
            if lst[i] > lst[i + 1]:
                lst[i], lst[i + 1] = lst[i + 1], lst[i]
                ok = False
    return lst

print(bubble_sort([7,6,5,4,9,1,6,2,4,9,0,3]))

Saída:

[0, 1, 2, 3, 4, 4, 5, 6, 6, 7, 9, 9]

Em Python, tudo isso já está pronto e no mundo prático, não há a necessidade de tal implementação.

Toda essa parafernália pode ser substituida simplesmente por:

lst = [7,6,5,4,9,1,6,2,4,9,0,3]
print(sorted(lst))

Saída:

[0, 1, 2, 3, 4, 4, 5, 6, 6, 7, 9, 9]