合并排序整数数组

Question

任何人都可以帮我解决这个实践问题：33 31 11 47 2 20 24 12 2 43.我试图找出合并排序第一次传递后两个输出列表的内容是什么。

答案应该是： 清单1：33 11 47 12 清单2：31 2 20 24 2 43

对我没有任何意义，我觉得我的印象是第一遍是在中间将它分成两个列表....

Answer 1

33 31 11 47 2 20 24 12 首先，该列表分成单个元素，使得当形成单个吨列表时，将每个元素与其旁边的元素进行比较。所以在第一次通过后我们有

31 33 11 47 2 20 12 24
之后

11 31 33 47 2 12 20 24
然后

2 11 12 20 24 3133 37