Ruby合并排序 - 这个递归函数是如何工作的？

Question

我正在做一个在Ruby中编写递归合并排序算法的任务。我试图一件一件地将其打破，以便能够围绕它环绕我的头部。到目前为止，我试图完成“分割”步骤，直到每个阵列中只剩下一个元素。

a = [5, 2, 4, 6, 1, 7, 3, 8] 

def divide(arr) 
    return arr if arr.length < 2 
    else 
     arr1 = puts divide(arr[0..arr.length/2-1]) 
     arr2 = puts divide(arr[arr.length/2..arr.length]) 
end 

我想输出是：

[5] [8] 

但它打印出：

5 
2 

4 
6 

1 
7 

3 
8 

它是如何工作的？

Answer 1

您至少有两个问题。

首先，else声明不起作用，这不是你在Ruby中如何做if else。

其次，如果a.length < 2是false那么您的方法将返回nil。 puts返回nil，返回nil。

我已经添加了一些版画来展示你的代码是如何工作的，希望对大家有所帮助：

$level = 0 

def divide(arr) 
    return arr if arr.length < 2 

    $level += 1 

    puts "Working with array #{arr}" 

    arr1 = divide(arr[0..arr.length/2-1]) 
    puts "Level = #{$level} arr1 = #{arr1}" 
    arr2 = divide(arr[arr.length/2..arr.length]) 
    puts "Level = #{$level} arr2 = #{arr2}" 

    $level -= 1 

    nil 
end 

divide([5, 2, 4, 6, 1, 7, 3, 8]) 

输出：

Working with array [5, 2, 4, 6, 1, 7, 3, 8] 
Working with array [5, 2, 4, 6] 
Working with array [5, 2] 
Level = 3 arr1 = [5] 
Level = 3 arr2 = [2] 
Level = 3 arr1 = 
Working with array [4, 6] 
Level = 4 arr1 = [4] 
Level = 4 arr2 = [6] 
Level = 4 arr2 = 
Level = 4 arr1 = 
Working with array [1, 7, 3, 8] 
Working with array [1, 7] 
Level = 6 arr1 = [1] 
Level = 6 arr2 = [7] 
Level = 6 arr1 = 
Working with array [3, 8] 
Level = 7 arr1 = [3] 
Level = 7 arr2 = [8] 
Level = 7 arr2 = 
Level = 7 arr2 =