·

5.984K

· maynard cabalitan

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]

Related protips

Have a fresh tip? Share with Coderwall community!

Post

Post a tip

Sponsored by

#native_company#

#native_desc#

#native_cta#

Filed Under

Ruby Development Tips

Post a job for only 299ドル

Sponsored by #native_company# — Learn More