Atualmente tenho estudado um pouco Python e, em meio aos estudos estou tentando realizar um desafio onde preciso implementar um algoritmo do Bubble Sort em Python. Os critérios são:
- O algoritmo recebe recebe uma string como entrada e ordena os valores informados.
- Esta string deve ser separada por espaços em branco
- Entrada: ‘10 8 2 3 5 1’ Saída: ‘1 2 3 5 8 10’
Eu implementei o algoritmo abaixo, porém o que tenho recebido como saída é: ['1', '10', '2', '3', '5', '8']
Eu não consigo ver o erro na minha lógica, se alguém puder me ajudar como solucionar isto e apontar onde estar meu erro eu agradeço.
def sort(array): for final in range(len(array), 0, -1): exchanging = False for current in range(0, final - 1): if array[current] > array[current + 1]: array[current + 1], array[current] = array[current], array[current + 1] exchanging = True if not exchanging: break array = sorted(['10', '8', '2', '3', '5', '1']) # entrada: 10 8 2 3 5 1 saída: ‘1 2 3 5 8 10’ sort(array) print(array)