Skip to content
TheChatArchiveThe Chat Archive
gpt-4o-mini-2024-07-18· OpenAIAi2 WildChat-4.8M (AI2)

Escreva uma função que recebe uma lista de números e retorna essa lista ordenada em…

  1. User

    Escreva uma função que recebe uma lista de números e retorna essa lista ordenada em ordem crescente sem utilizar funções de ordenação embutidas.

  2. Assistant

    Claro! Vou fornecer uma implementação simples de um algoritmo de ordenação chamado "Bubble Sort". Este algoritmo percorre a lista repetidamente, comparando elementos adjacentes e trocando-os se estiverem na ordem errada. Ele continua esse processo até que a lista esteja ordenada. Veja a função abaixo:

    def bubble_sort(lista):
        n = len(lista)
        # Loop para garantir que fazemos n-1 passagens
        for i in range(n):
            # Flag para verificar se houve troca
            trocou = False
            # Loop para comparar elementos adjacentes
            for j in range(0, n-i-1):
                if lista[j] > lista[j+1]:
                    # Trocar os elementos
                    lista[j], lista[j+1] = lista[j+1], lista[j]
                    trocou = True
            # Se não houve troca, a lista já está ordenada
            if not trocou:
                break
        return lista
    
    # Exemplo de uso
    numeros = [64, 34, 25, 12, 22, 11, 90]
    lista_ordenada = bubble_sort(numeros)
    print(lista_ordenada)
    

    Essa função bubble_sort ordena a lista em ordem crescente e a retorna. No exemplo dado, a lista de números [64, 34, 25, 12, 22, 11, 90] será ordenada e exibida na saída.

    Se precisar de outro tipo de algoritmo de ordenação ou tiver outras dúvidas, sinta-se à vontade para perguntar!