本人的问题在代码部分：
#include <iostream>
#include <vector>
using namespace std;
class MergeSort
{
int len;
vector<int>list;
vector<int>link;
public:
MergeSort(vector<int>_list , int _len)
{
list.push_back(0);
link.push_back(0);
for(int i = 0 ; i < _len ; ++i)
{
list.push_back(_list[i]);
link.push_back(0);
}
}
int merge_sort(int st1, int st2)
{
int k = 0 , i = st1 , j = st2;
while(i && j)
{
if(list[i] <= list[j])
{
link[k] = i;
k = i;
i = link[i];
}
else
{
link[k] = j;
k = j;
j = link[j];
}
}
if(!i)link[k] = j;
else link[k] = i;
return link[0];
}
int list_merge(int left , int right)
{
if(left >= right)
return left;
int mid = (left + right) /2 ;
return list_merge(merge_sort(left , mid) , merge_sort(mid + 1 , right));//问题出现在这里，本人用debug调试，这个递归
//只递归后半部分，前半部分就直接卡住了，是哪错了
}
void Print()
{
int i = link[0];
while(i)
{
cout << list[i] << ” “;
i = link[i];
}
}
};
int main()
{
int a[4] = {3,2,5,1};
vector<int>tt(a , a+4);
MergeSort ms(tt , 4);
ms.list_merge(1,4);
ms.Print();
return 0;
}