用ruby写个冒泡排序
时间: 2023-10-30 14:04:21 浏览: 137
冒泡排序
下面是用Ruby编写的冒泡排序算法:
seq = [3, 4, 9, 0, 2, 5, 9, 7, 1]
n = seq.length
for i in 0..n-1
for j in 0..n-i-2
if seq[j] > seq[j+1]
seq[j], seq[j+1] = seq[j+1], seq[j]
end
end
end
puts seq
在这个例子中,我们使用两个循环来实现冒泡排序算法。外层循环负责控制每一轮的比较次数,内层循环负责进行相邻元素的比较并交换位置。如果前一个元素比后一个元素大,则它们交换位置。这样每一轮比较后,最大的元素就会被交换到最后的位置。通过多次这样的比较和交换,整个序列就会被排序好。最后,我们输出排序后的结果。
请注意,这只是一个基本的冒泡排序算法的示例,你可以根据自己的需要进行相应的修改和优化。
阅读全文