c++ - 合并排序整数数组

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