迭代法进行归并排序

以往使用的归并排序都是利用“分而治之”的思想递归进行，也就是不断二分到最小之后递归地归并上来

然而，再引入一个数组就可以进行迭代法的归并排序

把一个数组A里的先两两排序到另一个数组B里

再把数组B里的数据四个四个排序到A里，以此类推

代码如下：

需要注意的是当j_end超过待排序总数N的时候需要把它置为N-1，不然就会下标越界

还有一个要注意的就是移位运算的优先级是比双目运算要低的，刚开始没注意到这一点死活调不出来

所以乘二还是老老实实乘二，用移位的话装逼有风险，调了一个小时，血的教训QAQ

#include 

#define ElementType int
#define MAXN 100

void merge_pass( ElementType list[], ElementType sorted[], int N, int length );

void output( ElementType list[], int N )
{
    int i;
    for (i=0; i= N)	j_end = N-1;
		if(i_end >= N)	i_end = N-1;
		aim = i_begin;
		while(i_begin <= i_end && j_begin <= j_end)
			sorted[aim++] = (list[i_begin] < list[j_begin]) ? list[i_begin++] : list[j_begin++];
		while(i_begin <= i_end)
			sorted[aim++] = list[i_begin++];
		while(j_begin <= j_end)
			sorted[aim++] = list[j_begin++];
		i_begin += length;
		j_begin += length;
		i_end += length<<1;
		j_end += length<<1;
	}
}