ssdcua
Last Updated: September 09, 2019
·
2.346K
· webcoderph

Bubble Sort in Ruby

def bubble_sort(array)
   n = array.length
   swapped = true
   while swapped 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
   end
   array 
end

arr = [2,3,100,3,5,4,10,7]

p bubble_sort(arr) # => [2, 3, 3, 4, 5, 7, 10, 100]

2 Responses
Add your response

29587

thanks

over 1 year ago ·
29588

bubble sort mark

over 1 year ago ·