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

最新推荐文章于 2021-08-02 21:55:00 发布

原创最新推荐文章于 2021-08-02 21:55:00 发布 · 832 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ruby

Ruby探秘专栏收录该内容

80 篇文章

订阅专栏

本文提供了一种使用Ruby语言实现的冒泡排序算法，并通过示例代码展示了如何对数组进行排序。同时也指出了该方法效率较低的问题，并推荐使用内置的sort方法来进行数组排序。

代码如下：

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])