Ruby 冒泡排序算法实现详解

以下是用 Ruby 编写的冒泡排序算法：

def bubble_sort(arr)
  n = arr.length

  loop do
    swapped = false

    (n-1).times do |i|
      if arr[i] > arr[i+1]
        arr[i], arr[i+1] = arr[i+1], arr[i]
        swapped = true
      end
    end

    break if not swapped
  end

  arr
end

这个算法使用了一个循环来不断迭代整个数组，直到不再进行任何交换为止。在每次迭代中，它比较相邻的两个元素，并在必要时交换它们的位置。最终，它返回排好序的数组。