实现归并排序

/*
 * 此程序用于实现归并排序
 * 作者：zhy
 * 时间：2021/7/21
 */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int min(int a,int b);

// 归并排序用循环实现
void mergesort1(int *arr,int len);

// 归并排序用递归实现
void mergesort2(int *arr,int len);

int main(int argc,char *argv[])
{
	int arr[]={44,3,38,5,47,15,36,26,27,2,46,4,19,50,48,10};
	int len=sizeof(arr)/sizeof(int);

	mergesort1(arr,len);

	// 显示排序结果。
	int yy; for (yy=0;yy<len;yy++) printf("%2d ",arr[yy]); printf("\n");
	return 0;
}

void mergesort1(int *arr,int len)
{
	if (len < 2) return;

	int *aa = arr;
	// 每次排序结果存储数列
	int *arrtmp = (int *)malloc(sizeof(int)*len);

	for (int ii = 1;ii < len;ii *= 2)
	{
		for (int jj = 0;jj <len;jj += ii*2)
		{
			int a = jj;
			int start1 = a;
			int b = min(jj + ii,len);
			int start2, end1;
			start2 = end1 = b;
			int end2 =  min(jj + ii*2,len);
			// 当前选择元素插入存储序列位置下标
			int info = a;
			
			while( a < end1 && b < end2)
			{
				arrtmp[info++] = arr[a] < arr[b] ? arr[a++] : arr[b++];
			}
			
			while(a < end1) arrtmp[info++] = arr[a++];
			while(b < end2) arrtmp[info++] = arr[b++];
		}
		int *tmp = arrtmp;
		arrtmp = arr;
		arr = tmp;
	}

	if (aa != arr)
	{
		memcpy(aa,arr,len*sizeof(int));
		arrtmp = arr;
	}

	free(arrtmp);

}

int min(int a,int b)
{
	return a<b?a:b;
}