在Ruby中使用冒泡法进行排序

代码如下：

def bubblesort(arr)

(arr.length-1).downto(1) do |j|

a1 = arr.dup

j.times do |i|

if arr[i] > arr[i+1]

arr[i],arr[i+1] = arr[i+1],arr[i]

end

end

break if a1 == arr

end

arr

end

puts bubblesort([5,4,3,2,1])

不过，其效率远低于数组的sort方法。

如果需要对数组排序，请使用下面的方法

[5,4,3,2,1].sort