Ruby 冒泡排序

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

def bubbleSort(a)
  swapped = true
  while swapped == true
    i = 0
    swapped = false
    while(i < a.length-1):
      temp1 = a[i]
      temp2 = a[i+1]
      if (temp1 > temp2) then
        a[i],a[i+1] = temp2,temp1
        swapped = true
      end
      i += 1
    end
  end
  return a
end


#From here down is example usage of the function!

array = [1,2,6,123,32,-23,-1,3,54]

puts "Before sorting:"
j = 0
while(j < array.length) #iterate through the loop,printing all values
  print array[j]
  print ' '
  j += 1
end
puts ""

bubbleSort(array)

puts "After sorting:"
k = 0
while(k < array.length)
  print array[k]
  print ' '
  k += 1
end

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!