Tag: mergesort

如何编写合并排序？

我正在尝试实现合并排序，并且在运行代码时出现stack level too deep (SystemStackError)错误。 我不确定这个问题是什么。 def merge_sort(lists) lists if lists.count == 1 middle = lists[0..(lists.count / 2) – 1 ] left = lists[0..middle.count – 1] right = lists[middle.count..lists.count] x = merge_sort(left) y = merge_sort(right) end merge_sort [1,2,3,4,5,6,7,8] 任何帮助都会很棒！