---- de fusión Fusión Ordena una matriz de sencilla comprensión de los principios de la fusión

El principio es el de fusión Fusión sort (Merge-SORT) es establecer un algoritmo de ordenación eficiente en una operación de fusión, el algoritmo es muy típico de aplicación utiliza un divide y vencerás (divide y vencerás) a. La secuencia combinada se ha ordenado, ordenado totalmente secuencia; es decir, cada secuencia de primera ordenado, y luego ordenado hacer secuencias entre segmentos. Si dos se combinaron en una lista ordenada lista ordenada, llamado modo de combinación.

operación de mezcla funciona como sigue:
El primer paso: el espacio de aplicación, de modo que el tamaño de la suma de dos secuencias ordenadas, el espacio de secuencia utiliza para almacenar el fusionada
Paso 2: Conjunto dos punteros, respectivamente, dos posición original una posición de la secuencia de arranque han sido ordenados
tercer paso: comparar dos puntero apunta a un elemento, el elemento seleccionado en un espacio relativamente pequeño para fusionar, mover el puntero a la siguiente posición y
repita el paso 3 hasta el final de la secuencia de un puntero más allá de
la Todos los elementos restantes de otra secuencia directamente copiado en el final de la secuencia se combinaron

#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");
}



Publicado 17 artículos originales · ganado elogios 1 · vistas 3438

Supongo que te gusta

Origin blog.csdn.net/weixin_43983570/article/details/90342655
Recomendado
Clasificación