ソート----マージマージ合併の原則の簡単な理解の配列

原理は、アルゴリズムが非常に一般的なアプリケーションは、分割統治（分割統治）が使用され、マージソートマージソート（MERGE-SORT）マージ操作上の効率的なソートアルゴリズムを確立することです。すなわち、各第1順序付けられたシーケンス、次いでセグメント間の配列を作るために命じ、複合配列は、完全に順序付けられたシーケンスを命じています。2は、ソートされたリストにマージした場合方向マージと呼ばれる、リストを命じました。

マージ動作は同様に動作し、以下：
第一段階：アプリケーションスペースので、2つの和の大きさは、配列をソートすることを、配列空間は、マージされた格納するために使用される
。ステップ2：セットそれぞれ二つのポインタを、2つの元の位置Aシーケンスの開始位置が指示された
第三の工程：要素への2つのポインタのポイントを比較し、マージに比較的小さな空間に選択された要素は、次の位置とにポインタを移動
超えてポインタのシーケンスが終了するまで繰り返しステップ3
直接シーケンスの最後にコピーされ、別のシーケンスのすべての残りの要素を合わせ

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a, int b)
{
	
	return a > b  ;
	}
int main()
{
	int b[3] = {1,5,7};
	int a[4] = {6,3,2,4};
	int c[7];
	int *p, *q;
	p = &b[0];
	q = &a[0];
	sort(q, q + 4,cmp);
	sort(p,p+3,cmp);
	
	for (int i = 0; i < 7; i++)
	{
		if (*q > *p) 
		{
			c[i] = *q; q++;
		}
		else if(*p>*q)
		{
			c[i] = *p; p++;
		}
		else if (*p == *q)
		{
			c[i] = *p; p++,q++;
		}
	}
	for (int i = 0; i<7; i++)
	{
		cout << c[i] << ' ';
	}
	system("pause");
}