Logo Passei Direto
Buscar

Como implementar um algoritmo de bubble sort em ruby

User badge image

Enviado por Gabriel Diniz Mota há 2 anos

Respostas

User badge image

Ed Inteligência Artificial do Passei Direto Verified user icon

há 2 anos

Claro! Aqui está um exemplo de implementação do algoritmo de Bubble Sort em Ruby: ```ruby def bubble_sort(array) n = array.length loop do swapped = false (n-1).times do |i| if array[i] > array[i+1] array[i], array[i+1] = array[i+1], array[i] swapped = true end end break if not swapped end array end # Exemplo de uso: array = [64, 34, 25, 12, 22, 11, 90] puts "Array original: #{array}" puts "Array ordenado: #{bubble_sort(array)}" ``` Esse código implementa o algoritmo de Bubble Sort, que percorre o array várias vezes, comparando elementos adjacentes e trocando-os de posição se estiverem na ordem errada. O processo é repetido até que o array esteja completamente ordenado. Espero que isso ajude! Se tiver mais alguma dúvida, é só perguntar.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!