归并排序算法心得

void merge(int Array[], int first, int mid, int last)
{
	int Array1[10];
	int first1 = first;
	int last1 = mid;
	int first2 = mid + 1;
	int last2 = last;
	
    int index = first1;//这里index赋值为first,而并不是0，是因为函数传进的值往往不从0开始。
	while ((first1 <= last1) && (first2 <= last2))
	{
		if (Array[first1] <= Array[first2])
		{
			Array1[index] = Array[first1];
			first1++;
		}
		else
		{
			Array1[index] = Array[first2];
			first2++;
		}
		index++;
	}
	
	while (first2 <= last2)//1
	{
		Array1[index] = Array[first2];
		first2++;
		index++;
	}
	while (first1 <= last1)//2
	{
		Array1[index] = Array[first1];
		first1++;
		index++;
	}
	cout << endl;
	for (index = first; index <= last; index++)//这里index的值也是相同理由。
	{
		Array[index] = Array1[index];
	}
	cout << endl;

}
void mergeSort(int Array[], int first, int last)
{
	if (first < last)
	{
		int mid = first + (last - first) / 2;
		cout << "1 "<<first << " " << mid << " " << last << endl;
		mergeSort(Array, first, mid);
		cout <<"2 "<< first << " " << mid << " " << last << endl;
		mergeSort(Array, mid + 1, last);
		cout <<"3 "<< first << " " << mid << " " << last << endl;
		merge(Array, first, mid, last);
	}
	
}

  首先递归，可以很明显看出，递归是从第一个函数一层一层执行下去，直至变为一个元素。
  在执行第二个函数，再次生成单元素数组；执行第三个函数合并数组，重复，直至到函数执行结束。
  在合并函数中，第二个和第三个循环是用来将未存入临时数组的数据存入，因为是有序数组，
  所以只存在一个数组为完全存入，且数据已完成排序，即之后元素之直接复制就好，
  不在需要任何操作。则这两个循环可以互调位置，不影响程序结果。
程序代码来至C++数据抽象与问题求解（第六版）