Ruby语言写一个冒泡排序算法.pdf
需积分: 1 108 浏览量
2024-05-14
16:46:34
上传
评论
收藏 92KB PDF 举报
在 Ruby 语言中，你可以使用以下代码来实现冒泡排序算法：
ruby 复制代码
def bubble_sort(arr)
len = arr.length
for i in 0..len-2
swapped = false
for j in 0..len-i-2
if arr[j] > arr[j+1]
# 交换 arr[j]和 arr[j+1]
arr[j], arr[j+1] = arr[j+1], arr[j]
swapped = true
end
end
# 如果这一轮没有发生交换，说明数组已经有序，可以提前退出
break if !swapped
end
arr
end
# 使用示例
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
puts sorted_arr.inspect # 输出: [11, 12, 22, 25, 34, 64, 90]
在这个 Ruby 实现中，bubble_sort 方法接收一个数组 arr 作为参数。外部循环负责控制
排序的轮数（最多 len-1 轮），内部循环则负责在每一轮中比较并交换相邻的元素。如
果在一轮中没有发生任何交换（即 swapped 为 false），那么说明数组已经有序，可以
提前退出循环。最后，方法返回排序后的数组。
在示例中，我们创建了一个包含几个整数的数组
arr
，并调用
bubble_sort
方法对其进
行排序。最后，使用
puts
和
inspect
方法将排序后的数组打印到控制台。
资源评论
