下面是编程之家 jb51.cc 通过网络收集整理的代码片段。
编程之家小编现在分享给大家,也给大家做个参考。
def merge_sort(a,b) if a.length > 1 temArr = split_array(a) a = merge_sort(temArr[0],temArr[1]) if b.length > 1 temArr = split_array(b) b = merge_sort(temArr[0],temArr[1]) end end final = [] until a.empty? or b.empty? final << (a.first < b.first ? a.shift : b.shift) end final + a + b end def split_array a tem = [] tem << a.shift((a.length + 1)/2) tem << a end a=*0..20 a.reverse! a.shuffle! p a s = split_array a p merge_sort s[0],s[1]
以上是编程之家(jb51.cc)为你收集整理的全部代码内容,希望文章能够帮你解决所遇到的程序开发问题。
如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。