ruby mergesort 归并排序-百家乐凯发k8

百家乐凯发k8-凯发网娱乐官网下载

用户注册

投稿取消

文章分类:

还能输入300字

上传中....

热门文章更多>>

标签更多>>

word左右居中纵向分布 word左右居中对齐 word左右居中对齐怎么设置 word标题回车后为正文 word标题回车后直接分页 word标题回车后中间空了好大一段 word里面行距怎么调整无法缩小 word里面行距一直很大 word里面行距怎么设置在哪里 word试卷格式文档怎么打印 word试卷格式排版 word中隐藏文字打印 word中隐藏文字快捷键 word中隐藏文字在哪里

专题更多>>

最新文章更多>>

亖呉?盀

ruby mergesort 归并排序

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]