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

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

昆山人在上海

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

阅读量820

点赞数

CC 4.0 BY-SA版权

分类专栏： Ruby探秘文章标签： ruby

本文链接：https://blog.youkuaiyun.com/kunshan_shenbin/article/details/3403689

Ruby探秘专栏收录该内容

80 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码如下：

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