Sorting 合并排序递归
我需要为合并排序编写一个MIPS汇编语言代码。我已经创建了merge函数，但是使用递归的merge\u sort函数让我很困惑。我已经发布了同样的参考C代码。我知道，堆栈将不得不使用，但是，无法做到这一点，作为一个初学者自己，我将感谢任何形式的帮助Sorting 合并排序递归,sorting,merge,mips,Sorting,Merge,Mips,我需要为合并排序编写一个MIPS汇编语言代码。我已经创建了merge函数，但是使用递归的merge\u sort函数让我很困惑。我已经发布了同样的参考C代码。我知道，堆栈将不得不使用，但是，无法做到这一点，作为一个初学者自己，我将感谢任何形式的帮助 int merge_sort(int arr[],int low,int high) { int mid; if(low<high) { mid=(low+high)/2; // Divide and Conquer merge_sor
int merge_sort(int arr[],int low,int high)
{
int mid;
if(low<high) {
mid=(low+high)/2;
// Divide and Conquer
merge_sort(arr,low,mid);
merge_sort(arr,mid+1,high);
// Combine
merge(arr,low,mid,high);
}
return 0;
}
int-merge_排序（int-arr[]，int-low，int-high）
{
int mid；
如果（低为什么不从下往上，首先合并
成对的单例，然后是成对的已排序的2长度子数组，然后是成对的4长度子数组，等等，logn
在循环中通过同一数组
剩下的问题是实现merge
。它将被重复调用，但不是递归调用。当然，这个merge
必须将其输出写回到输入区域的数组中，可能需要对其输入进行临时复制
void mrgsort( int a[], int n) // pseudo-code
{
if( n < 1 ) return;
int s1 = 1, s2 = 2;
do
{
int i, k = n/s2, p1=0, p2=s1;
for( i=0; i<k; ++i, p1+=s2, p2+=s2 )
{
merge(p1, p2); // merge chunks of size s1
}
// deal with the edge ...
if( i > 0 )
{
if( p2 < n ) merge_edge(p1,p2,n); // 2nd chunk shorter
}
s1 = s2;
s2 = s2*2;
} while( s2 <= n )
if( s1 < n )
merge_edge(0,s1,n); // 2nd chunk shorter
}
void mrgsort（int a[]，int n）//伪代码
{
如果（n<1）返回；
int s1=1，s2=2；
做
{
int i，k=n/s2，p1=0，p2=s1；
对于（i=0；i=0）
{
如果（p2